摘要： 0-1背包： 0-1背包是背包问题的基础，它衍生出来的背包问题大致具有相同的思路。 而既然是属于动态规划的问题，其通法就在于两步： 1）定义状态：ans[i][T]代表着在容量为T时，只从前i个物品选择的最大价值 2）确定状态转移方程：ans[i][T]=max{ans[i-1][T],ans[i] 阅读全文