问题标题: 酷町堂:震惊:中国一少年连“4229 爬楼梯”都不会写了!?

0
0

0
许晓蓁
许晓蓁
新手光能
新手光能

完了又是标题党(捂脸)

0
0
郑金顺
郑金顺
中级光能
中级光能
f[0]=0;
    f[1]=a[1];//边界
    for(int i=2;i<=n;i++){
        f[i]=min(f[i-2],f[i-1])+a[i];//状态转移方程
    }
    f[n+1]=min(f[n-1],f[n]);
    cout<<f[n+1];//目标

 

0
0
吴庞茂旭
吴庞茂旭
资深光能
资深光能

跳一跳类问题。

  • 方程转移式:f[i]=min(f[i-2]+a[i],f[i-1]+a[i]);//判断这一步是跨一级还是跨两级
  • 边界:f[1]=a[1];//f[0]=0;
  • min(f[n],f[n-1])目的
  •  

 

0
0
叶子滔
叶子滔
高级守护
高级守护

我100,但,我不告诉你答案

0
0
我要回答