![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp问题
CoolEgos
这个作者很懒,什么都没留下…
展开
-
hdu 1231
最大子序列问题,求出最大连续的和: 例如,数列为:a[10]={-10,1,2,3,4,-5,-23,3,7,-21}, j(0,1,2,3,4...9)我们可以把包括a[j](j从0到j)的最大子序列先算出来,例如第一步可以算出 最大值a[0]=-10; 第二步,a[0]=-10;a[1]=1; 第三步,a[0]=-10;a[1]=1;a[2]=3; 第四步,a[0]=-10;a[1原创 2013-03-04 15:16:57 · 476 阅读 · 0 评论 -
hdu 1003
思路同hdu 1231 #include int a[100005],b[100005][2]; int main(){ int n,m,i,t,j,k; scanf("%d",&n); for(t=1;t<=n;t++){ scanf("%d",&m); for(i=1;i<=m;i++){ b[i][0]=b[i][1]=i; } j=原创 2013-03-10 21:30:03 · 621 阅读 · 0 评论 -
hdu 2602
01 背包 首先是问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大? 可以这样理解:背包的背负有上限,因此在这个上限内尽可能多的装东西,并且价值越多越好。 在这里我之想讨论动态规划解决这个问题的详细过程。 动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻转载 2013-04-08 22:32:10 · 779 阅读 · 0 评论