轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
把二维改成一维
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
下面给的是二维版。把它改写成
只用一个一维数组
的版本,
输出容量 10 的最大价值
。
提交你的答案
请登录后提交答案。
去登录
← 两种写法算得一样吗
答案和用掉的格子一起报 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
# 参考:二维版长这样 # for i in 1..n: for c in 0..cap: # dp[i][c] = max(dp[i-1][c], dp[i-1][c-w] + v) def knap1d(items, cap): dp = [0] * (cap + 1) # TODO: 去掉第一维;容量倒着循环,就地更新 dp[c] return dp print(knap1d([(3, 8), (4, 9), (5, 11)], 10)[10])
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论