首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
无和集专题
回溯法 无和集问题(未完待续)
问题描述: 设S是正整数集合。S是一个无和集,当且仅当x,y∈S,蕴含x+y!∈(不蕴含)s. 对于任意正整数k,如果可将{1,2,...k}划分为n个无和子集s1,s2...sn,称正整数k是n可分的.记f(n)=max{k|k是n可分的}试设计一个算法,对人一个定的n计算f(n)的值 数据输入: 正整数n 结果输出: 将计算的F(n)的值以及{1,2...f(n)}的一个n
阅读更多...