m0_52978143的博客

原创 基于回溯法的无和集问题，java编写

基于回溯法的无和集问题，用java编写，有没有那个大神会呀？ 问题描述： 设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 ) 的值。 ...