Problem 1407 --算法实现题 5-6 无和集问题(习题 5-13)

1407: 算法实现题 5-6 无和集问题(习题 5-13)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 回溯
设 S 是正整数集合。 S 是一个无和集,当且仅当 x, y Î S 蕴含 x + y 不属于 S 。

对于任意正整数 k ,如果可将{1,2,, k} 划分为 n 个无和子集 S1, S 2 ,..., S n ,称正整数 k 是 n 可分的。

记 F(n) =max{ k | k 是 n 可分的}。

试设计一个算法,对任意给定的 n ,计算 F(n) 的值。
«算法设计:
对任意给定的 n ,计算 F(n) 的值。
输入第一行有 1 个正整数 n。
将计算出的 F(n) 的值以及{1,2,..., F(n)}的一个 n 划分输出。文件的第一行是 F(n) 的值。接下来的 n 行,每行是一个无和子集 Si 。
2
8
1 2 4 8
3 5 6 7

推荐代码 查看1407 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 xixi 1102394 2024-05-27 17:14:12

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛