动态规划
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
HDU 1257 最少拦截系统【动态规划】
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20318 Accepted Submission(s): 8048Problem Description某国为了防御敌国的导弹袭击,原创 2014-12-10 12:41:06 · 687 阅读 · 0 评论 -
NYOJ 79 拦截导弹【动态规划】
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2014-12-10 12:47:43 · 614 阅读 · 0 评论 -
POJ 1163 The Triangle(动态规划入门题)
题目链接The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54525 Accepted: 32875Description73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle....原创 2018-04-07 17:07:02 · 273 阅读 · 0 评论 -
POJ 1458 Common Subsequence(动态规划)
点我,我知道题目Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58460 Accepted: 24411DescriptionA subsequence of a given sequence is the given sequence with some elements (possible...原创 2018-04-16 11:30:06 · 217 阅读 · 0 评论 -
百练 2755 神奇的口袋(动态规划)
请点开我,我是题目哦!递归解法:#include<iostream>using namespace std;int a[25]={0},n;int Way(int w,int k);int main(){ int i,j; scanf("%d",&n); for(i = 1; i <= n; i++) scanf("%d",&a[i]); p...原创 2018-04-16 20:06:53 · 289 阅读 · 0 评论 -
百练 2757 最长上升子序列(动态规划)
点开,我有题目告诉你本题对递推过程还是一知半解,在研究几天,再来写解题思路。再写下一题。2018.04.11解题思路: 首先我们找子问题,求以第k个数为终点的最长上升子序列。在所有数为终点的子序列中,找到最大的就达到目的了。 具体做法如下图:在加1的时候,要和maxLen(i)比较一下,因为maxLen(i)在运算过程中也更新了。最后,使用STL中的*max_element()函数,找...原创 2018-04-11 12:36:14 · 296 阅读 · 1 评论 -
NYOJ 36 最长公共子序列(动态规划)
想看题目原址,就点我。最长公共子序列时间限制:3000 ms | 内存限制:65535 KB难度:3描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最...原创 2018-04-16 21:16:18 · 220 阅读 · 0 评论 -
POJ 3624 Charm Bracelet(0-1背包问题、动态规划)
重点哦,题目点我看。Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44890 Accepted: 19213DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she...原创 2018-04-18 10:36:02 · 383 阅读 · 0 评论