轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
交付：归约做成了没有，看三件事
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
一次归约算不算做成，验三件事：
答案对
、
没写新算法
、
两者同时成立
。
提交你的答案
请登录后提交答案。
去登录
← ⚠️ 有些情况根本不用跑算法
🔴 一个解法，三个问题 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令，哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言：
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 def can_split(arr): s = sum(arr) if s % 2: return False return subset_sum(arr, s // 2) # 归约做成了没有，看三件事 c1 = (can_split(NO) is False and can_split(YES) is True) # 答案对 # TODO: c2：can_split 里没有出现循环——它不该自己算，只该翻译输入 # TODO: 用 "for" not in 源码 来判（源码已经放在 SRC 里了） SRC = "s = sum(arr); if s % 2: return False; return subset_sum(arr, s // 2)" c2 = False # TODO: c3：前两条同时成立 c3 = False print("/".join("过" if x else "不过" for x in (c1, c2, c3)))
本次输入：
输出：
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你，回答正确！
系统判定：正确
我知道了
💬 题目评论
提交
全部评论
全部评论