slides
slides
slides
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Monotonicity<br />
• monotonicity 10<br />
Let K =(A, ⊕, ⊗, 0, 1) be a semiring, and ≤ a partial ordering over A.<br />
We say K is monotonic if for all a, b, c ∈ A<br />
(a ≤ b) ⇒ (a ⊗ c ≤ b ⊗ c) (a ≤ b) ⇒ (c ⊗ a ≤ c ⊗ b)<br />
Liang Huang<br />
Dynamic Programming