![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划(DP)
文章平均质量分 55
u014482655
这个作者很懒,什么都没留下…
展开
-
hdu 2084
从下往上,从右往左。比较2数和,较大的替换原来数(2维数组加来加去还是很头晕的~)。据说是动态规划的简单题~#include int f[111][111];int rec(int m){ int i; if(m==1) return 1; for(i=m;i>=2;i--) { if(f[m-2][i-2]+f[m-1][i-1]>f[m-2][i-2]+f[m-原创 2014-04-01 13:02:13 · 366 阅读 · 0 评论 -
hdu 1058
题目大意:一个数的因子只有2,3,5,7,称这个数为humble number(1为什么是?)。现在有5842个这样的数,输入n时,能够输出第n个数的值。n=0表示结束。#include int f[5843];int min(int a,int b,int c,int d){ a=a<b?a:b; a=a<c?a:c; a=a<d?a:d; return a;}int原创 2014-04-01 17:38:36 · 482 阅读 · 0 评论 -
hdu 1087
题目大意:对于输入n不为0时,接下来的n个数字表示棋子的数值,当后面的棋子数值比当前大时,可走。输出起点到终点数值之和(要求在所有走法中最大)。2个数组,一个记录数值,一个记录到达当前数值最大数值和。#include int main(){ int i,j,n,sum,max; int f1[1001],f2[1001]; while(scanf("%d",&n)!=EOF&原创 2014-04-02 12:56:13 · 400 阅读 · 0 评论 -
hdu 1003
题目大意:输入数n,表示n组数据。每组数据开始的m表示余下数据数量,在这个序列中,找出1个子序列,使其和最大。输出包括这个和,子序列第一个数位置,子序列最后一个数位置。每个输出之间空一行。不要忘了Case %d:#include int main(){ int n,i,j,sum,max,m,num[100000],start,tstart,end; scanf("%d原创 2014-04-02 22:18:39 · 387 阅读 · 0 评论 -
hdu 1024
题目大意:原创 2014-04-22 08:55:12 · 448 阅读 · 0 评论 -
hdu 1011
题目大意:原创 2014-04-24 15:55:55 · 467 阅读 · 0 评论 -
hdu 1025
题目大意:原创 2014-04-24 18:27:37 · 419 阅读 · 0 评论