一步一步看清動態規劃----揹包問題（java解）

———————————更新——————————–html 動態規劃有兩個很重要的概念，無後效性 和 狀態，這裏參考兩篇文章，講的不錯，尤爲是第二篇： 什麼是無後效性？ 動態規劃web ———————————原文——————————–數組 題目背景 話說有一哥們去森林裏玩發現了一堆寶石，他數了數，一共有n個。 但他身上能裝寶石的就只有一個揹包，揹包的容量爲C。這哥們把n個寶石排成一排並編上號： 0,

>>阅读原文<<