poj1416数字切割解题报告

题意：有一段纸片，就是一个不超过7位数的整数，现在给定你一个目标值 aim ，让你去选择把纸片切成几段，然后这个几段的和值 最接近 aim 且不超过 aim，

分析：

对于这个纸段，比如一个 四位数的 1234，那么第一你就有以下几种切法： (1、234) (1、2、34) （1、2、3、4） （12、34） （）.........那么 对于这么多个情况，我们就想一个不重复 的 有顺序的切割方式.....

比如我按照切的次数，第一次....我可以把第一个数字切下来,,,,也可以把第一和第二个数字切下来，那么就如下图有：

那么图中就画出的几个 组合...（1、2、3、4）（1、2、34）（1、23、4）那么可以用一个for循环来处理这个切的过程....然后就按照这个dfs，下面给出代码....

个人愚昧观点...欢迎指正和讨论;;;