摘要: 整数分割问题是这样的:将一个正整数分割成一系列整数的和。如:5 = 4 + 15 = 3 + 25 = 3 + 1 + 15 = 2 + 2 + 15 = 2 + 1 + 1 + 15 = 1 + 1 + 1 + 1 + 1数字顺序不重要,但不能出现重复,比如5 = 2 + 2 + 1和5 = 2 + 1 + 2就是不能重复出现的。之前想了很多方法,总是存在重复的项。有一个比较“笨”的方法就是用一个HashSet来保存,但总感觉不是很满意。今天上课时,突然想到一个比较满意的方法,用Java实现如下: 1 public class SplitNum { 2 public static v... 阅读全文
posted @ 2013-04-18 21:51 孤~影 阅读(1681) 评论(0) 推荐(1) 编辑