帅气硬币

文章
11
资源
0
加入时间
2年10月24天

回溯算法-整数拆分问题

洛谷p2404.。。。简单的回溯法实现,输入一个数字n,求出1到n-1中相加和是n的算式。用一个ans数组储存探索到的每一个数字,在dfs函数中用减法的形式得到和什么时候到达了n,到达n也就是temp变为0的时候。同时又根据实例,没有重复的算式,一个数字可以用多次,所以i的起始位置要设置一个start来表示,为什么?由于一个数可以使用多次,下一层的结点从这个搜索起点开始搜索;在搜索起点 ...