轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
第二步:把参数当成键存起来
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
knap_memo
:拿
(i, c)
当字典的键,
进函数先查,算完先写
。
输出答案和调用次数
。
提交你的答案
请登录后提交答案。
去登录
← 第一步:先写暴力搜索
第三步:把递归换成填表 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def knap_memo(items, cap, st): memo = {} def go(i, c): st["t"] += 1 # TODO: (i, c) 在 memo 里就直接返回 # TODO: i 到头返回 0;否则照常两条路取大的 # ("拿"那一支只能调用一次,先存进变量) # TODO: 存进 memo 再返回 return 0 return go(0, cap) IT = [(1, 1), (2, 3), (1, 2), (2, 2), (1, 1), (2, 4), (1, 3), (2, 2), (1, 1), (2, 3)] st = {"t": 0} v = knap_memo(IT, 8, st) print(str(v) + "/" + str(st["t"]))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论