摘要： 本章主要讲述最简单的背包问题，从如何建立状态方程到如何根据状态方程来实现代码，再到如何优化数据结构，让我们对动态规划的建立与求解认识更加透彻题目：有N件物品和一个容量为V的背包。放入第i件物品的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值和最大。分析：（一）建立状态方程这是最基础的背... 阅读全文