2015年3月17日

动态规划学习记录

摘要： 首先是入门级别的一维dp。这个是凑硬币，如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？动态规划算法的核心是：每个子问题的状态和状态的转移方程。状态是：dp[i] ，即凑够i元最少需要的硬币的个数转移方程是：dp[i] = min(dp[i-C 1 ]+1,dp[i-C 2... 阅读全文

posted @ 2015-03-17 17:21 陆熠十四 阅读(348) 评论(0) 推荐(0) 编辑

导航