简单说就是对给定的一组数进行分组,尽量接近指定的值,并且先分组出来的是最优解,直到分组完为止。
可能一般很少用到这种算法,了解一下也是可以的。
我写的注释可能不够详细,可以去看看动态规划算法的博文,类似于01背包问题的。
最优解已经先全部出来了,前4个都是等于n的,接下来上源码。
上一篇 读取写入64位程序内存
简单说就是对给定的一组数进行分组,尽量接近指定的值,并且先分组出来的是最优解,直到分组完为止。
可能一般很少用到这种算法,了解一下也是可以的。
我写的注释可能不够详细,可以去看看动态规划算法的博文,类似于01背包问题的。
最优解已经先全部出来了,前4个都是等于n的,接下来上源码。