2015年10月11日
HDOJ 2602 Bone Collector 【动态规划 01背包】
摘要： 题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17434动态规划： 经典的01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。 求解将哪些物品装入背包可使价值总和最大。 这是... 阅读全文
posted @ 2015-10-11 01:00 快扶哀家去刷题 阅读(204) 评论(0) 推荐(0) 编辑