- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【leetcode】分治/动态规划/贪心/递归/迭代
算法策略分治：自顶向下，分而治之。常用递归。动态规划（DP）：类似于分治，但会存储每个子问题的解，避免重复计算。常用迭代。贪心：类似于DP，但每步都求局部最优。计算次数往往会比DP少。凡是用贪心能解决的，DP都能解决。实现手段递归：A调用A自身。所有的递归都可以转化成迭代。迭代：A循环调用B，并不断更新变量的旧值。...
2020-05-31 17:15:35
562
原创 【leetcode】八皇后
代码实现：class solution(object): def solveNQueens(self, n): self.helper([-1]*n, 0, n) def helper(self, columnPosition, rowindex, n):#ding # print(rowindex) if rowindex == n: self.printSolution(columnPosition, n)
2020-05-31 17:07:12
477
原创 【leetcode】剪绳子
动态规划def cut(n): if n < 2: return 0 elif n == 2: return 1 elif n == 3: return 2 else: lst = [0, 1, 2, 3] for i in range(4, n+1): max = 0 for j in range(1, i//2+1):
2020-05-31 16:37:58
320
原创 【leetcode】背包问题
思路一般用动态规划（DP）。输入参数W:各个物品的重量；V:各个物品的价值；carry:最大承重为carry的背包；N：物品件数。0-1背包每件物品只能选一次。def bag_01(V, W, carry, N): res = [0] * (carry+1) for i in range(N): for j in range(carry, W[i]-1, -1): res[j] = max(res[j], res[j-W[i]
2020-05-31 16:35:29
417
原创 【python】面向对象的三大特征（封装、继承、多态）
继承子类直接继承一个父类（基类），包括父类的所有属性和函数。多态同一个函数在多个类中都有（可能实现方法各有不同），最后哪个类作为传入对象，就调用谁家的该函数。封装：隐藏实现过程，只提供现成的调用接口给外部。...
2020-05-17 18:44:43
294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人