会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yangchunchun
博客园
首页
新随笔
联系
订阅
管理
2017年8月14日
动态规划之01背包问题(最易理解的讲解)
摘要: 01背包问题,是用来介绍动态规划算法最经典的例子,网上关于01背包问题的讲解也很多,我写这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } f[i,j]表示
阅读全文
posted @ 2017-08-14 22:35 yangchunchun
阅读(709)
评论(0)
推荐(0)
编辑
acm中文版
摘要: http://acm.nyist.net/JudgeOnline/problem.php?pid=1
阅读全文
posted @ 2017-08-14 22:35 yangchunchun
阅读(133)
评论(0)
推荐(0)
编辑
公告