动态规划(DP)
DLKKILL
这个作者很懒,什么都没留下…
展开
-
POJ1742-Coins
题目描述: 题目链接:https://vjudge.net/problem/POJ-1742 这道题的意思是给你一定种类(n)的不同价值的硬币,每种价值的硬币给定一定的数目。问你使用这些硬币可以组合出多少种不大于m的价格。 题目分析: 这道题是一道动态规划的题,动态规划是一道至今也让我很迷的题目,不是很懂他的递推公式是怎么推出来的,推出来的这个公式为什么合理。这个题目前是在看一位学长的代码的原创 2017-03-06 16:49:30 · 562 阅读 · 0 评论 -
POJ-3176-Cow Bowling-(简单dp)
**POJ-3176-Cow Bowling-(简单dp)** 题目链接:https://cn.vjudge.net/problem/POJ-3176 题目大意: 这个题的意思是给出一列三角形排列的数,从上向下选择,每下一个数仅能选择符合该数下边或者右边的数,尽量使这些数的和最大。 题目分析 一个简单的动态规划入门题,可以从最后一行向前取,定义sum[i][j]表示取第i行第j原创 2017-05-18 20:14:17 · 232 阅读 · 0 评论 -
POJ-2229-Sumsets -(简单dp)
POJ-2229-Sumsets -(简单dp)题目链接:https://cn.vjudge.net/problem/POJ-2229 题目大意: 这道题的大意是用任意个不大于等于n的数,可以有多少种组合使其相加为n,最后输出结果mod1000000000。 题目分析: 这道题最开始是在队内的训练赛的时候遇到的,当时没想到什么好办法,就是用暴力想试试能不能做出来,最后结果当然是超时了原创 2017-05-18 20:48:05 · 292 阅读 · 0 评论