【文件属性】:
文件名称:leetcode:我对leetcode的解决方案
文件大小:15KB
文件格式:ZIP
更新时间:2021-03-29 13:46:48
Python
算法总结
动态规划
思路
背包问题九讲
来自或
动态规划-背包问题
基本流程
识别定义dp [j]:到第j步
适用场景
背包问题
示例代码
def problem ( nums : list ):
dp = [ False ] * ( len ( nums ) + 1 )
dp [ 0 ] = True
for i in range ( 1 , len ( nums ) + 1 ):
for j in range ( i , - 1 , - 1 ):
for k in range ( j ):
dp [ j ] = max ( dp [ j ], dp [ j - k ] + nums [ j - k - 1 ])
return dp
译文
限制连续子序列时需要注意定义dp [i
【文件预览】:
leetcode-master
----.gitignore(20B)
----README.md(3KB)
----CODE()
--------剑指 Offer 46. 把数字翻译成字符串.py(981B)
--------[总结]广度优先搜索BFS.py(792B)
--------[总结]滑动窗口.py(1KB)
--------剑指 Offer 57 - II. 和为s的连续正数序列.py(1KB)
--------剑指 Offer 42. 连续子数组的最大和.py(1KB)
--------139-单词拆分.py(3KB)
--------105-从前序与中序遍历序列构造二叉树.py(1KB)
--------[总结]动态规划.py(367B)
--------剑指 Offer 28. 对称的二叉树.py(2KB)
--------[总结]二分搜索.py(2KB)
--------236-二叉树的最近公共祖先.py(2KB)
--------[总结]深度优先搜索DFS.py(468B)
--------55-跳跃游戏.py(1KB)
--------3-无重复字符的最长子串.py(2KB)
--------剑指 Offer 56 - I. 数组中数字出现的次数.py(2KB)