2017年3月11日
动态规划：分硬币
摘要： 解题心得： 1、主要是找到状态和状态转移方程，将大的问题缩小，一步步扩大得到最后的最优解。 2、和最长上升子序列相比，此问题不过是单位长度1变成了硬币的分值，所以将大于或小于改为value的几个值 3、可以想推出前面几项来得出最后的状态转移公式。 上面是在网上看... 阅读全文
posted @ 2017-03-11 16:29 GoldenFingers 阅读(180) 评论(0) 推荐(0) 编辑