首页 > TAG信息列表 > 归划
动态归划之换零钱
# -*- encoding : utf-8 -*- # @Author : 日落了 # @ Motto : 天不生python,IT 万古如长夜 # @project_name : DUOyi # @Time : 2021/12/26 # @description : 凑零钱 # 双函数是为了将num待下去给dp函数 ，因为只是用一个函数的话需要将list写在外面 可读性差，问题来了，dp什么时候需动态归划之打家劫舍
# -*- 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问题动态归划之判断子系列
# -*- encoding : utf-8 -*-# @Author : 日落了# @ Motto : 天不生python,IT 万古如长夜# @project_name : DUOyi# @Time : 2021/12/28# @description : 判断子序列'''给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不动态归划之编辑距离
# -*- encoding : utf-8 -*- # @Author : 日落了 # @ Motto : 天不生python,IT 万古如长夜 # @project_name : DUOyi # @Time : 2021/12/29 # @description : 编辑距离 """ 输入：word1 = "horse", word2 = "ros" 输出：3 解释： horse -> rorse (将 'h动态归划之不同路径走法之和
# -*- 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