- 博客(2)
- 资源 (10)
- 收藏
- 关注
原创 01背包问题
参考自:http://hi.baidu.com/acmgood/blog/item/53ca7237aaab32d5a3cc2bb4.html 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件
2012-06-23 23:25:17 805 1
原创 哈工大hoj第1042题,动态规划
这道题我做了三次,调了三次,加起来有好几天的时间,一直没有做对,今天又研究了一天,终于在晚上21:44分AC了,痛苦之后很痛快!所以写一篇文章记录一下解决过程,也希望对大家有所帮助。 先上代码: //============================================================================ // Name
2012-06-22 22:32:53 1296
hadoop 2.2.0 native文件夹库文件-64bit版
2014-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人