hdu 2182 (dp)
来源:互联网 发布:mac怎么往qq发文件 编辑:程序博客网 时间:2024/05/14 21:11
点击打开链接
简单DP,但是还是思考了好久
dp【i】【j】表示跳i次,到位置j的吃虫子总数。
dp【i】【l】=max(dp【i-1】【j】+ A【l】),我是控制,从位置j跳到位置l。
#include"stdio.h"#include"string.h"#define N 101int main(){int T;int i,j,l;int n,a,b,k;int A[N],dp[N][N*10];scanf("%d",&T);while(T--){scanf("%d%d%d%d",&n,&a,&b,&k);for(i=0;i<n;i++)scanf("%d",&A[i]);memset(dp,0,sizeof(dp));for(i=0;i<=k;i++)dp[i][0]=A[0];int max;for(i=1;i<=k;i++){for(j=0;j<n;j++){for(l=j+a;l<=j+b&&l<n;l++){if(dp[i][l]<dp[i-1][j]+A[l])dp[i][l]=dp[i-1][j]+A[l];}}}max=-1;for(i=0;i<n;i++){for(j=0;j<=k;j++)if(dp[j][i]>max)max=dp[j][i];}printf("%d\n",max);}return 0;}
- hdu 2182 (dp)
- hdu 2182(dp)
- HDU 1024(DP)
- HDU 1087(DP)
- HDU 1506(DP)
- hdu 1058 (DP)
- hdu 1208 (DP)
- hdu 4502(DP)
- hdu 4561(DP)
- hdu 1292 (dp)
- hdu 2955(DP)
- hdu 2546(dp)
- hdu 3466 (dp)
- hdu 3186(dp)
- hdu 1203(dp)
- hdu 2881(dp)
- hdu 2126(dp)
- hdu 4648(dp)
- 使用delegate的一个demo
- 关于StringBuffer的简单使用
- iOS: NSData的方法bytes
- 第八章 例8.12
- VelocityTracker监控速度
- hdu 2182 (dp)
- kmemleak 分析
- poj 3131 Cubic Eight-Puzzle (双向bfs+深度控制 立体八数码)
- iOS: NSData的方法description
- jquery中html,text,val的区别
- 堆排序
- 2013年工作中遇到的20个问题:81-100
- Spring事务管理
- Hibernate operation: Cannot open connection; uncategorized SQLException for。。。很长的一段错误