2019年10月22日
[总结]背包问题
摘要： 背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 就ACM或者其它算法竞赛而言，背包问题可以分为8种类型，其中最基础的是0/1背包问题。作为动态规划的典型问题，其状态转移方程往往需要认真理解并能自行推出 阅读全文
posted @ 2019-10-22 10:37 Jamest 阅读(2739) 评论(0) 推荐(0) 编辑