浅谈动态规划的背包问题即题解 P1507 【NASA的食物计划】
借着这次机会写一写对于背包我的一些理解，也希望大佬们及时更正一、动态规划动态规划是求解决策过程最优化的数学方法，是指一种过程，并不算是一类算法动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类，本题和本题解都是关于背包问题展开的二、背包问题背包问题又分01背包和完全背包，二者本质区别就是可以拿物体的次数，在这里不做区分01背包：有N件物品和一个容量为V的背包。第i件物...
