qq_54962034的博客

整数拆分

两道简单动态规划，加油

前言 想要实现贪心算法，题目就必需要满足，可以从局部的最优达到全局的最优。 贪心算法没有什么固定的套路，他比其他的算法思想更想一种思想，因为我们有时候就会这样思考，然后把题目解出来，但是却不会去实实在在的推导证明，尤其是稍复杂的。按照小白的理解，我们如果在按贪心的思路去解决问题的时候，提不出反例的话，就可以尝试贪心了。 通过下面的几道并不复杂的题，浅理解一下贪心，其中很多题可以使用动态规划，说明贪心能办到的事情，也挺多的。 通过题目理解 1.Leet_445分发饼干 假设你是一位很棒的家长，

本题来自leetcode，初步理解回溯之后，这道题，给了我非常大的对于回溯的感觉，这道题不难，但是我也是参考了别人的思路，才算是初步看到了回溯的力量。 Leet_39 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组

回溯