练习·读程序：最小花费

单选题　难度 3

手算 DP 数组的每一格！

题目

dp[0]=0, dp[1]=cost[0]；dp[i]=min(dp[i-1],dp[i-2])+cost[i-1]；答案取 min(dp[n],dp[n-1])。当 cost={10,15,20} 时输出？

1. 15
2. 10
3. 25
4. 30

知识点讲解

沿着转移方程一格格填表，是初赛“阅读程序”的必备功。

改编自：CSP-J1 2024 阅读程序(2)｜考点：dp[i]=min(dp[i-1],dp[i-2])+cost[i-1] 求值