csppass
连续 00 XP登录 / 注册
202421判断题动态规划提高

程序(二):cost={10,15,20} 时输出是否为15

题目

阅读下面的程序,回答问题。 #include <iostream> #include <vector> using namespace std; int compute(vector<int> &cost) { int n = cost.size(); vector<int> dp(n + 1, 0); dp[1] = cost[0]; for (int i = 2; i <= n; i++) { dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i - 1]; } return min(dp[n], dp[n - 1]); } int main() { int n; cin >> n; vector<int> cost(n); for (int i = 0; i < n; i++) { cin >> cost[i]; } cout << compute(cost) << endl; return 0; } 判断题:当输入的 cost 数组为{10,15,20}时,程序的输出为15。( 填 √ 或 × )

考点拆解
动态规划
易错提醒
阅读程序题要按变量变化顺序手推,不要跳步
选择题要检查单位、边界和题目中的否定词