发简信
IP属地：陕西
-
动态规划3--分割整数
343. 整数拆分[https://leetcode-cn.com/problems/integer-break/] 给定一个正整数 n，将其拆...
-
动态规划2--数组区间
413. 等差数列划分[https://leetcode-cn.com/problems/arithmetic-slices/] [https:...
-
动态规划1.3--背包问题之搞特殊1、不可颠倒的内外循环 （1）外循环为物品 对于纯完全背包问题，其for循环的先后循环是可以颠倒的！如果问装满背包有几种方式的话？那么两个for...
-
动态规划1.2--背包问题之完全背包
本文参考:动态规划：关于完全背包，你该了解这些！[https://mp.weixin.qq.com/s?__biz=MzUxNjY5NTYxNA...
-
动态规划1.1--背包问题之0-1背包背包问题可以分为以上几种，在本章将从两个热点方面进行介绍： 0-1背包及优化 「力扣」第 416 题：分割等和子集（中等）；「力扣」第 474 ...
-
动态规划之解题思路
一、定义 动态规划（dynamic programming)简称DP，用于解决重叠子问题。 二、解题步骤 1、确定dp数组以及下标含义 2、确定...
-
面向对象的三大特征：封装、继承和多态
类，对象，属性，方法 在创建类时，我们可以手动添加一个 ____init__() 方法，该方法是一个特殊的类实例方法，称为构造方法（或构造函数）...
-
递归（recursion）小结
1、递归原理 函数调用自身。实质是函数每次调用自身时，都把一个问题分解为子问题。然后我们通过子问题的解，向上去构造大问题的解。 为了确保递归函数...
-
打家劫舍3-递归到动态规划
337. 打家劫舍 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”...