本文介绍了一种寻找数字组合以获得最大数值的算法。通过观察数字间的规律，使用一种特定的方法来逐步增加组合的可能性，最终得出解决问题的核心思路。
挺难的一道题，很难想得到其中的算法，重点是要观察数字之间的规律。
首先我们要知道，如果我们只用nums数组的前几位来进行组合能得到的最大数是n，那么我们加入数组的下一位数字k后，我们能得到的数就是原先能得到的数和原先能得到的数加k。这是解决这道题目最核心的一点。
我的算法是，先定义一个max，即我们能组合成的一个最大数，一开始设为0。我们从nums数组的第一个数字开始，如果这个数字小于等于max+1（即能组成从1到max加上这个数），则让max增大。如果这个数字大于max+1（即缺少了组合成max+1的情况），则需要result+1，然后继续。
以下是代码：
扫一扫
1494
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
