轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
⚠️ 有些情况根本不用跑算法
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
三个数组各判一次,数一数
subset_sum
真正被调用了几次
。(和是奇数的那个,一眼就能否掉,不该占一次调用。)
提交你的答案
请登录后提交答案。
去登录
← 自己写:把划分归约到子集和
交付:归约做成了没有,看三件事 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
NO = [17, 24, 15, 13, 23] YES = [10, 20, 15, 5] ODD = [17, 24, 15, 13, 23, 3] def subset_sum(arr, target): """老朋友:能不能挑出一个子集,和正好等于 target""" reach = {0} for x in arr: reach |= {r + x for r in reach} return target in reach calls = 0 def subset_sum_counted(arr, target): global calls calls += 1 return subset_sum(arr, target) def can_split(arr): s = sum(arr) # TODO: 和是奇数就直接返回 False,**不要**去调 subset_sum_counted # TODO: 否则才调用它 return False for x in (NO, YES, ODD): can_split(x) print(str(calls) + "/3")
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论