IKEEPE的博客

原创 浅谈动态规划的背包问题即题解 P1507 【NASA的食物计划】

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