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
0
0