學習筆記第三節：差分約束系統

差分約束系統       在進入正題之前先給大家簡單介紹一下差分約束系統主要是解決建立不等式的問題的。 正題      你看你看xi-xj>=k1 , xj-xk>=k2.那麼xi-xk>=?    很明顯學過不等式的可以把兩邊相加一下就可以知道是k1+k2.      那麼現在有加入兩條不等式xi-xq>=k3 , xq-xk>=k4     那麼現在xi-xk又大於等於多少？？？很明顯是xi-

>>阅读原文<<