动态规划
disparity_CJK
我只是一个菜鸟,但我会尽快变成老鹰
展开
-
背包问题
转载于:http://blog.csdn.net/lyhvoyage/article/details/8545852 01 背包 有n 种不同的物品,每个物品有两个属性,size 体积,value 价值,现在给一个容量为 w 的背包,问最多可带走多少价值的物品。 [cpp] view plain copy int转载 2016-08-05 21:10:43 · 344 阅读 · 0 评论 -
各种背包问题详解
转载于:http://blog.sina.com.cn/s/blog_8cf6e8d90100zldn.html P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放转载 2016-08-12 14:53:24 · 6543 阅读 · 3 评论