归划

动态归划之换零钱2021-12-30 02:05:51

# -*- encoding : utf-8 -*- # @Author : 日落了 # @ Motto : 天不生python,IT 万古如长夜 # @project_name : DUOyi # @Time : 2021/12/26 # @description : 凑零钱 # 双函数是为了将num待下去给dp函数，因为只是用一个函数的话需要将list写在外面可读性差，问题来了，dp什么时候需
动态归划之打家劫舍2021-12-30 02:05:31

# -*- encoding : utf-8 -*- # @Author : 日落了 # @ Motto : 天不生python,IT 万古如长夜 # @project_name : DUOyi # @Time : 2021/12/27 # @description : 打家劫舍 # Input: [2,7,9,3,1] def func(houses: list): meno = {} # 通过画出来的递归树可以看到sub问题
动态归划之判断子系列2021-12-30 02:05:22

# -*- encoding : utf-8 -*-# @Author : 日落了# @ Motto : 天不生python,IT 万古如长夜# @project_name : DUOyi# @Time : 2021/12/28# @description : 判断子序列'''给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不
动态归划之编辑距离2021-12-30 02:05:03

# -*- encoding : utf-8 -*- # @Author : 日落了 # @ Motto : 天不生python,IT 万古如长夜 # @project_name : DUOyi # @Time : 2021/12/29 # @description : 编辑距离 """ 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 'h
动态归划之不同路径走法之和2021-12-30 02:04:43

# -*- encoding : utf-8 -*- # @Author : 日落了 # @ Motto : 天不生python,IT 万古如长夜 # @project_name : DUOyi # @Time : 2021/12/28 # @description : matrix = [[0 for i in range(3)] for i in range(3)] def uniquePaths1(m: int, n: int) -> int: dp = [[0 fo

ICode9

动态归划之换零钱2021-12-30 02:05:51

动态归划之打家劫舍2021-12-30 02:05:31

动态归划之判断子系列2021-12-30 02:05:22

动态归划之编辑距离2021-12-30 02:05:03

动态归划之不同路径走法之和2021-12-30 02:04:43