![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 69
笙歌凉
这个作者很懒,什么都没留下…
展开
-
动态规划-塔数
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Output对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。 Sample Input157原创 2016-05-05 09:00:49 · 536 阅读 · 0 评论 -
动态规划-3003-序列的最大上升子序列
Problem CTime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 3Problem DescriptionNowadays, a kindof che原创 2016-05-21 00:17:34 · 240 阅读 · 0 评论 -
动态规划-3016-不能后退的格子
Problem PTime Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 51 Accepted Submission(s) : 29Problem Description在一无限大的二维平面中,我们做如下假设:1、原创 2016-05-21 00:03:40 · 344 阅读 · 0 评论 -
动态规划-3015-十进制转二进制
Problem DescriptionGive you a numberon base ten,you should output it on base two.(0 < n < 1000) InputFor each casethere is a postive number n on base ten, end of file.原创 2016-05-17 22:02:25 · 422 阅读 · 0 评论 -
动态规划-3014-折线分割平面
Problem NTime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 25Problem Description我们看到过很多直线分割平面的题目,今天的这原创 2016-05-17 20:49:15 · 312 阅读 · 0 评论 -
动态规划-3018
Problem RTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 61 Accepted Submission(s) : 30Problem DescriptionBefore ACM can do anything原创 2016-05-29 01:03:16 · 235 阅读 · 0 评论 -
动态规划-3008
Problem HTime Limit : 2000/1000ms (Java/Other) Memory Limit :32768/32768K (Java/Other) Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王le原创 2016-05-29 00:50:00 · 358 阅读 · 0 评论 -
动态规划-3007
Problem GTime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)Total Submission(s) : 21 Accepted Submission(s) : 4Problem Description都说天上不会掉馅饼,但有一天gameboy正原创 2016-05-29 00:44:18 · 292 阅读 · 0 评论 -
动态规划-3024
Problem XTime Limit : 2000/1000ms (Java/Other) Memory Limit :131072/65536K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 10Problem DescriptionRecently, iSeawent t原创 2016-05-29 00:32:48 · 337 阅读 · 0 评论 -
动态规划-母牛的故事
Problem Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。原创 2016-05-05 10:43:00 · 1207 阅读 · 0 评论 -
动态规划-最长上升子序列
Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exi原创 2016-05-05 10:15:37 · 264 阅读 · 0 评论 -
动态规划-走楼梯
Problem Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?(1Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1Output对于每个测试实例,请输出不同走法的数量解题思路: f(1)=0,f(2)=1,f(3)=2;当要走向n原创 2016-05-05 09:57:18 · 341 阅读 · 0 评论 -
动态规划-丑数
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number.原创 2016-05-05 08:41:08 · 670 阅读 · 0 评论 -
动态规划-3005-经典dp问题
Problem ETime Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other) Problem DescriptionA group ofresearchers are designing an experiment to test the IQ of a monk原创 2016-05-21 00:31:27 · 475 阅读 · 0 评论