题目

（2 分）程序总是输出cost 数组种的最小的元素（ ） 1 #include <iostream> 2 #include <vector> 3 using namespace std; 4 5 int compute(vector<int> &cost) { 6 int n = cost.size(); 7 vector<int> dp(n + 1, 0); 8 dp[1] = cost[0]; 9 for (int i = 2; i <= n; i++) { 10 dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i - 1]; 11 } 12 return min(dp[n], dp[n - 1]); 13 } 14 15 int main() { 16 int n; 17 cin >> n; 18 vector<int> cost(n); 19 for (int i = 0; i < n; i++) { 20 cin >> cost[i]; 21 } 22 cout << compute(cost) << endl; 23 return 0; 24 } ·单选题