摘要: 题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170 题解链接:https://blog.csdn.net/papapa_swust/article/details/77745984 代码: 阅读全文
posted @ 2018-04-14 18:29 雨落洛 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2050 递推求解 参考大佬博客:https://blog.csdn.net/hpulw/article/details/50579567 阅读全文
posted @ 2018-04-14 12:40 雨落洛 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 还有一道相同的题目:http://acm.hdu.edu.cn/showproblem.php?pid=2041 直接上代码,斐波那契很简单 阅读全文
posted @ 2018-04-14 10:42 雨落洛 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2018 这是一道递推题目,最初1头母牛,一年生一头,所以增长头数就是第一年的头数。由于小母牛4年后开始生。那么第n年增长的母牛数等于 n-1 年的数目加上今年增加的母牛数,那么今年增加的数目不就是 n 阅读全文
posted @ 2018-04-14 09:58 雨落洛 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 开始动态规划的学习了,先是比较基础的,很经典的数塔。附上题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2084 这题的状态转移方程是 dp[i][j] = max(dp[i-1][j-1],dp[i-1][j]) + m[i][j]; (dp[i][j 阅读全文
posted @ 2018-04-14 09:24 雨落洛 阅读(202) 评论(0) 推荐(0) 编辑