第20947题 判断题
给定的C++代码是否能正确找到不能吃相邻香蕉时的最甜组合对应的选中香蕉(输出序号为1起)?
// bananas:香蕉的甜度
void findSelectedBananas(vector<int>& bananas, vector<int>& dp) {
    vector<int> selected;
    int i = bananas.size() - 1;
    while (i >= 0) {
        if (i == 0) {
            selected.push_back(0);
            break;
        }
        if (dp[i] == dp[i-1]) {
            i--;
        } else {
            selected.push_back(i);
            i -= 2;
        }
    }
    reverse(selected.begin(), selected.end());
    cout << "小猴子吃了第: ";
    for (int idx : selected)
        cout << idx+1 << " ";
    cout << "个香蕉" << endl;
}
int main() {
    vector<int> bananas = {1, 2, 3, 1}; // 每个香蕉的甜度
    vector<int> dp(bananas.size());
    dp[0] = bananas[0];
    dp[1] = max(bananas[0], bananas[1]);
    for (int i = 2; i < bananas.size(); i++) {
        dp[i] = max(bananas[i] + dp[i-2], dp[i-1]);
    }
    findSelectedBananas(bananas, dp);
    return 0;
}
A

正确

B

错误

程序运行统计
暂无判题统计