会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
InkGenius
Good developers who are familiar with the entire stack know how to make life easier for those around them.
博客园
首页
新随笔
联系
订阅
管理
2015年5月5日
0-1背包问题复习
摘要: 准备面试,通过做POJ上的题,复习算法知识,做POJ 3624复习了背包相关知识。看背包九讲时有些实现细节不是很懂,于是就从最直接的实现开始实现0-1背包的动态规划算法,再逐渐写出优化后的解法。 状态转移方程便是: f[i][v]=max{f[i-1][v],f[i-1][v-c...
阅读全文
posted @ 2015-05-05 18:01 InkGenius
阅读(162)
评论(0)
推荐(0)
编辑
公告