m0_50974238的博客

原创 c++(dp)背包

第一次写文章，轻喷，如有不足，欢迎指出 背包种类： 1，01背包 2，完全背包 3，多重背包 4，分组背包 0，解dp背包题的大体思路 确定状态——转移方程式——初始化 1，01背包 给定n个物品，重量分别为w1、w2、w3...价值分别为p1、p2、p3...装入最大载重为m的背包， 要求一种物品只能装入一次，使装入的物品价值最大并且不超过背包的载重。 1)、确定状态 i/j 0 1 2 3 0 1 ...