- 博客(2)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 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
790
1
原创 哈工大hoj第1042题，动态规划
这道题我做了三次，调了三次，加起来有好几天的时间，一直没有做对，今天又研究了一天，终于在晚上21:44分AC了，痛苦之后很痛快！所以写一篇文章记录一下解决过程，也希望对大家有所帮助。 先上代码： //============================================================================ // Name
2012-06-22 22:32:53
1269
hadoop 2.2.0 native文件夹库文件-64bit版
hadoop 2.2.0自带的native文件夹里的库文件是32位版本的，如果你的系统是64位的，那么配置过程中会报错，所以需要自己重新编译为64位的，但是重新编译很麻烦，这里直接提供给大家-64bit版
2014-03-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人