ZOJ2059

zoj2059

双塔dp#include #include usingnamespacestd; intheigh[2005],hh[2005]; intmain() { inti,n,h; while(cin>>n&&n>=0) { for(i=1;i>h; for(i=0;i<=2000;i++) { if(heigh[i]!=-1) { if(h+i<=2000)hh[h+i]=max(hh[h+i],he
sinat_33397705·2016-03-29 23:00

zoj2059（经典dp）

  题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1059   分析：dp[i][j]表示前i个石头组成两座塔高度差为j的较低塔最大高度   状态转移： 每次石头都有三种方法： 1.放在高塔上：dp[i][j]=max(dp[i][j+t],dp[i][j]);低塔不变
·2015-11-13 06:38

zoj2059 The Twin Towers(经典的DP)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1059经典的DP，不会做啊   (╬￣皿￣)凸 。。。。。。。。。。。设dp[j]表示高度差为j时，矮塔的高度。对于每个块x，只有两种放法，1）放到高塔上     2）放到矮塔上  采用滚动数组，维护两个一维数组就可以了。Code：#include #include #inclu
yew1eb·2013-08-20 10:00

ZOJ2059

经典DP，利用高度差作为下标保存当前的i值下的最高塔的值.出现了低级错误，汗啊、、#include #include intdp[101][2001],n; intmax(inta,intb) { returna>b?a:b; } intmain() { while(scanf("%d",&n),n>=0) { memset(dp,-1,sizeof(dp)); dp[0][0]=0; for(i
nash142857·2012-08-25 18:00

ZOJ2059 The Twin Towers，DP

经典DP，想了一个晚上。。。/******************************************************************************* *Author:NeoFung *Email:[email protected] *Lastmodified:2011-07-1719:59 *Filename:ZOJ2059TheTwinTowers.cp
neofung·2011-12-22 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他