题解 | #统计字符#
最小花费爬楼梯
http://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e
#include<stdio.h>
{
return a<b?a:b; //c里面没有math库函数，需要自己写
}
int fun(int n,int *ret)
{
int dp[n+1];
dp[0]=dp[1]=0;
for(int i=2;i<=n;i++)
{
dp[i]=min(dp[i-1]+ret[i-1],dp[i-2]+ret[i-2]);
}
return dp[n];
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int ret[n];
for(int i=0;i<n;i++)
{
scanf("%d",&ret[i]);
}
printf("%d",fun(n,ret));
}
return 0;
}
#include<string.h>
//既然没有人写C，那我就写一个吧，虽然都会
int min(int*a,int*b){
return a<b?a:b; //c里面没有math库函数，需要自己写
}
int fun(int n,int *ret)
{
int dp[n+1];
dp[0]=dp[1]=0;
for(int i=2;i<=n;i++)
{
dp[i]=min(dp[i-1]+ret[i-1],dp[i-2]+ret[i-2]);
}
return dp[n];
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int ret[n];
for(int i=0;i<n;i++)
{
scanf("%d",&ret[i]);
}
printf("%d",fun(n,ret));
}
return 0;
}
