2.23學習總結

2.23日學習總結 早上八點先刷題，寫了兩道動態規劃的題，其中第一題，我先是以爲就是普通的01揹包，然後寫了一遍，發現得不到答案，就去看了題解，發現這是一種排序的01揹包，比如是兩件物品，一個價錢是p1，然後購買他要有q1的錢才能購買，同理另一件物品，是p2，q2，如果先買第一件那麼我們要有p1+q2的錢，先買第二件要有p2+q1，假設先買第一件便宜，那麼p1+q2<p2+q1,就可以得到q1-p

>>阅读原文<<