2018年3月10日
动态规划(二)HDU1114
摘要： 1.题目来源HDU1114 Sample Input 3 10 110 2 1 1 30 50 10 110 2 1 1 50 30 1 6 2 10 3 20 4 Sample Output The minimum amount of money in the piggy-bank is 60. 阅读全文
posted @ 2018-03-10 21:09 Chasssser 阅读(135) 评论(0) 推荐(0) 编辑
动态规划(一)POJ1163
摘要： 动态规划算法是比较实用的算法之一，结合实际问题能更好的熟悉这个算法 下面以POJ1163为例子 1. 首先是题目大意 ：在给定的一个数字三角形中找到一条自上而下的路径，路径每一步只能左下或者右下，最后使得这条路径上的数字之和最大 Sample Input 5 7 3 8 8 1 0 2 7 4 4 阅读全文
posted @ 2018-03-10 20:02 Chasssser 阅读(212) 评论(0) 推荐(0) 编辑