兔清风的博客

来源：http://blog.youkuaiyun.com/u012492780/article/details/21558005 题目大意：给定一个整数n，找到k个数，使得其和等于n。 解题思路：要分解整数n，肯定先要找到一个因子，然后我们会发现，剩下的问题还是一个整数分解问题，因此容易得到问题的解。 定义函数f(n)为n可以分解的解的个数，即可以先分解出一个数字k(k = 0,1,2，……，

原文：http://blog.youkuaiyun.com/u014800748/article/details/44998693 迭代加深搜索 迭代加深搜索（Iterative Deepening Depth-First Search, IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1