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) 编辑