ZOJ2059
来源:互联网 发布:质量数据统计分析图表 编辑:程序博客网 时间:2024/06/05 09:30
经典DP,利用高度差作为下标保存当前的i值下的最高塔的值.出现了低级错误,汗啊、、
#include<cstdio>#include<cstring> int dp[101][2001],n; int max(int a,int b){ return a>b?a:b;} int main(){ while(scanf("%d",&n),n>=0) { memset(dp,-1,sizeof(dp)); dp[0][0]=0; for(int i=1;i<=n;i++) { int c; scanf("%d",&c); for(int j=2000;j>=0;j--) { dp[i][j]=dp[i-1][j];//不能放在后面max里面,因为初始化就是dp[i][j]=dp[i-1][j],后面的是条件max,坑爹 if(j>c&&dp[i-1][j-c]!=-1) dp[i][j]=max(dp[i][j],dp[i-1][j-c]+c); if(c>=j&&dp[i-1][c-j]!=-1) dp[i][j]=max(dp[i][j],dp[i-1][c-j]+j); if(dp[i-1][j+c]!=-1) dp[i][j]=max(dp[i-1][j+c],dp[i][j]); } } if(dp[n][0]>0) printf("%d\n",dp[n][0]); else printf("Sorry\n"); } return 0;}
- ZOJ2059
- zoj2059
- ZOJ2059 The Twin Towers,DP
- zoj2059 The Twin Towers (dp)
- zoj2059 The Twin Towers(经典的DP)
- 为:http://localhost:5560/isqlplus/dba添加用户
- Linux多进程编程
- ZOJ1102
- Android4.0Sd卡移植之使用vold自动挂载sd卡
- ora-01033:oracle initialization or shutdown in progress 解决方法
- ZOJ2059
- libmad
- volatile和restrict
- Oracle Sequence 同步更新
- 读《windows核心编程》笔记3
- zoj2963
- hdu3308
- POJ3225
- 函数指针