C++
Aaron_Kitty
这个作者很懒,什么都没留下…
展开
-
leetcode两数之和
给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目 标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路...原创 2019-04-02 00:25:54 · 109 阅读 · 0 评论 -
贪心算法小结(未完待续)
贪心算法的定义: 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 解题的一般步骤是: 1.建立数学模型来描述问题; 2.把求解的问题分成若干个子问题; 3.对每一子问...原创 2019-05-15 08:39:49 · 183 阅读 · 0 评论