poj2385(递推)
来源:互联网 发布:淘宝团队运作 编辑:程序博客网 时间:2024/05/29 16:23
链接:点击打开链接
题意:给出一个T和W,在1~T秒内从编号为1,2的两棵果树掉落果实,初始在第一棵树下,可以移动W次,问最多收货多少果实
代码:
#include <cstdio>#include <iostream>#include <stdlib.h>using namespace std;int dp[1005][35],num[1005];int T,W;int main(){ int i,j,ans; while(scanf("%d%d",&T,&W)!=EOF){ for(i=1;i<=T;i++) scanf("%d",&num[i]); for(j=0;j<=W;j++) dp[0][j]=0; for(i=1;i<=T;i++) dp[i][0]=dp[i-1][0]+num[i]%2; //处理出二维数组的边界 for(i=1;i<=T;i++) //dp[i][j]代表第i秒走j次时产生的最大值 for(j=1;j<=W;j++){ if(j%2==0) //根据j的奇偶判断在哪棵树下 dp[i][j]=max(dp[i-1][j]+num[i]%2,dp[i-1][j-1]+(num[i]+1)%2); else dp[i][j]=max(dp[i-1][j]+(num[i]+1)%2,dp[i-1][j-1]+num[i]%2); } printf("%d\n",dp[T][W]); } return 0;}
0 0
- poj2385(递推)
- poj2385 递推
- POJ2385 Apple Catching(DP/递推)
- poj2385
- poj2385
- poj2385
- poj2385
- poj2385
- poj2385 dp
- poj2385 dp
- poj2385(dp)
- POJ2385【DP】
- dp-poj2385
- poj2385-dp经典
- poj2385 - Apple Catching
- poj2385(DP)
- POJ2385 Apple Catching
- poj2385-dp经典
- iOS Xcode, 解决“Could not insert new outlet connection”的问题
- 面试5
- Cannot load 32-bit SWT libraries on 64-bit JVM
- 面试6
- c++11使用 async异步函数并传递参数以及auto的使用方法
- poj2385(递推)
- adb常用命令
- iOS AFNetworking 数据缓存
- 面试7
- 面试8
- 加快QT工程编译速度
- 图像的频率域高斯低通滤波
- 面试9
- Nim Game