回溯法 无和集问题(未完待续)

问题描述:

设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划分输出到文件output.txt.文件的第一行是f(n)的值,接下来的n行,每一行是一个无和子集Si.

输入文件示例:

2

输出文件示例

8

1 2 4 8 

3 5 6 7


代码尽快更新

    原文作者:回溯法
    原文地址: https://blog.csdn.net/foolsong/article/details/16970543
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞