DP解决背包问题(01背包/多重背包/完全背包)

【未完待续】 DP思想： DP求解核心：状态转移方程和边界条件。 最朴素的01背包问题 注意点： 1. 理解dp[][]的意义，表示前i种物品在重量为j时的最大价值。 2. 在选择放入物品时，注意对背包大小判断。 //二维数组 #include<iostream> #include<cstring> #include<algorithm> #define N 1001 using namesp

>>阅读原文<<