算法
v7_123
这个作者很懒,什么都没留下…
展开
-
leetcode刷题
39 组合总数 给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 输入: candidates = [2,3,6,7], target = 7 所求解集为: [[7],[2,2,3]] 解法一:回溯法 48ms class Solution: def combina...原创 2020-01-25 12:24:29 · 153 阅读 · 0 评论 -
动态规划例题
1. 求数组的最大子数组,返回最大值 #{6,-3,-2,7,-15,1,2,2} class Solution: def FindGreatestSumOfSubArray(self, array): max_sum = array[0] pre_sum = 0 for i in array: if pre_...原创 2020-01-20 18:03:14 · 175 阅读 · 0 评论 -
有关青蛙跳台阶问题
基础思想:斐波那契数列 求解思路:1递归,2普通求解 1.青蛙跳台阶,每次可上的阶梯数1,2 普通求解思路 2.青蛙跳台阶,每次可上的阶梯数1,2,3......n 求解思路:f(n) = 2*f(n-1) 3.用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法 ...原创 2020-01-18 16:08:01 · 229 阅读 · 1 评论