轻松的编程学习
首页
下载应用
登录 / 注册
菜单
第三步自己设计两个状态
👁️ 1 人浏览
💬 0 人评论
❤️ 添加收藏
补全打家劫舍和最大子段和，两个答案拼起来输出。
（本题用
g++ -std=c++17 -O0
编译。）
提交你的答案
请登录后提交答案。
去登录
← 第二步改成自底向上
第四步把边界单独验 →
更多题目
改成"你好，有词"
输出"100 分"
把年龄改成 20
输出学习天数 30
修复：给文字加引号
修复：补上右括号
代码编辑器
语言：
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
#include <algorithm> #include <iostream> #include <string> #include <vector> using namespace std; vector<int> rob(const vector<int>& a) { vector<int> dp(a.size() + 1, 0); // TODO: 有第一家就 dp[1] = a[0]；从 2 填到 a.size()：不偷取 dp[i-1]，偷取 dp[i-2] + a[i-1] return dp; } int max_sub(const vector<int>& a) { // TODO: best、cur 都从 a[0] 起；从下标 1 开始 cur = max(a[i], cur + a[i])，再更新 best return 0; } int main() { cout << rob({2, 7, 9, 3, 1}).back() << "/" << max_sub({-2, 1, -3, 4, -1, 2, 1, -5, 4}) << endl; }
本次输入：
输出：
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你，回答正确！
系统判定：正确
我知道了
💬 题目评论
提交
全部评论
全部评论