动态规划专题：01：01背包以及一维数组优化

动态规划求解分为3个步骤状态-阶段-决策 最终得到新的状态。1. 背包问题概念背包问题是动态规划的经典问题之一。背包问题指在一个有容积或重量限制的背包中放入物品物品有体积、重量、价值等属性要求在满足背包限制的情况下放置物品使背包中物品的价值之和最大。根据物品限制条件的不同背包问题可分为01背包、完全背包、多重背包、分组背包和混合背包等。混合背包通常会包括其他几种背包中的若干种情况。四种背包问题的区别未完待续明天接着写