基于回溯法的无和集问题,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 ) 的值。
...
原创
2020-11-27 18:09:00 ·
409 阅读 ·
0 评论