讨论 / What is wrong!!!
飞雪天涯 2011-08-13 21:52:00
点我顶贴 收藏 删除
Why?

#include<iostream>

#define min(a,b) (a)<(b)?(a):(b)

using namespace std;

#define fin cin

#define fout cout

int main (void){

int n,f[10001][2],a[10001];

fin>>n;

for (int i=1;i<=n;++i)

fin>>a[i];

f[0][0]=f[0][1]=0;

f[1][0]=a[1];

f[1][1]=0;

for (int i=2;i<=n;++i){

f[i][0]=min(f[i-1][0],f[i-1][1])+a[i];

f[i][1]=min(f[i-2][0],f[i-1][0]);

}

fout<<(min(f[n][0],f[n][1]));

//while(1);

return 0;

}

#1 飞雪天涯@2008-11-10 07:05:00
回复 删除
[color=red]原来边界设错了~555555555555[/color]

#include<iostream>

//#define min(a,b) (a)<(b)?(a):(b)

using namespace std;

#define fin cin

#define fout cout

int main (void){

int n,dp[10001][2],h[10001];

fin>>n;

for (int i=1;i<=n;++i)

fin>>h[i];

dp[0][0]=dp[0][1]=0;

dp[1][0]=h[1];

dp[1][1]=0;

for (int i=2;i<=n;++i){

dp[i][0]=min(dp[i-1][0],dp[i-1][1])+h[i];

dp[i][1]=min(dp[i-2][0],dp[i-1][0]);

}

fout<<(min(dp[n][0],dp[n][1]));

//while(1);

return 0;

}

#2 飞雪天涯@2008-11-10 07:05:00
回复 删除
记录搜索: UID PID SID 状态 不限 Accepted UnAccepted No Compiled Running Pending Waiting 等待统一测评

编号 提交者 问题编号 状态 得分 语言 测评机 详情

134825 飞雪天涯 82 Accepted 100分 C++ Xeond[6] 查看

123528 飞雪天涯 82 Unaccepted 50分 C++ Xeost[5] 查看

105761 飞雪天涯 82 Unaccepted 10分 C++ Xeost[5] 查看

3 条记录 30 条记录/页 共 1 页

#3 飞雪天涯@2008-11-10 07:05:00
回复 删除
记录搜索: UID PID SID 状态 不限 Accepted UnAccepted No Compiled Running Pending Waiting 等待统一测评

编号 提交者 问题编号 状态 得分 语言 测评机 详情

134825 飞雪天涯 82 Accepted 100分 C++ Xeond[6] 查看

123528 飞雪天涯 82 Unaccepted 50分 C++ Xeost[5] 查看

105761 飞雪天涯 82 Unaccepted 10分 C++ Xeost[5] 查看

3 条记录 30 条记录/页 共 1 页

#4 飞雪天涯@2008-11-12 05:02:00
回复 删除
555555555555555555555555555555555555555555555555
#5 sunwenlongtan@2011-08-13 21:52:00
回复 删除
回复 地板飞雪天涯 的帖子

没有区别啊

查看更多回复
提交回复