登录免费注册

首页  思维导图  详情



 



动态规划（38）

动态规划（38）

2022-06-03 15:14:17   2  举报





AI智能生成

动态规划leetcode题目总结

动态规划

算法

数据结构与算法

模板推荐

作者其他创作

大纲/内容

基础题目

509斐波那契数

代码

70爬楼梯

代码

746使用最下花费爬楼梯<br>

代码

62不同路径<br>

代码

63不同路径II<br>

代码

343整数拆分

代码

96不同的二叉搜索树<br>

代码

背包问题<br>

装满背包有几种方法

01背包

494目标和

代码

完全背包

518零钱兑换II

代码

回溯

377组合总数IV<br>

代码

回溯

139单词拆分

代码

背包装满最大价值

01背包

基本问题

代码

474一和零<br>

代码

1049最后一块石头的重量II<br>

代码

416分割等和子集<br>

代码

完全背包

基本问题

代码

装满背包最少个数

完全背包

322零钱兑换

代码

279完全平方数

代码

打家劫舍

198打家劫舍

动态规划1

代码

213打家劫舍II

代码

337打家劫舍III

代码

股票问题<br>

121买卖股票的最佳时机（只能买卖一次）<br>

代码

122买卖股票的最佳时机II（可以买卖无限次）<br>

代码

123买卖股票的最佳时机III（最多买卖两次）<br>

代码

188买卖股票的最佳时机VI（最多买卖K次）<br>

代码

309最佳买卖股票实际含冷冻期（买卖多次，卖出后有一天冷冻期）<br>

代码

714买卖股票的最佳实际含手续费（买卖多次，每次含手续费）

代码

子序列问题<br>

子序列（不连续）

300最长上升子序列<br>

代码

1143最长公共子序列

代码

1035不相交的线

思路

本质和1143一样求最长公共子序列

子序列（连续）

674最长连续递增序列<br>

代码

718最长重复子数组

代码

53最大子序和

代码

编辑距离

392判断子序列

代码<br>推荐双指针解法

115不同的子序列

代码

583两个字符串的删除操作<br>

代码

72编辑距离

代码

回文

647回文子串

代码

516最长回文子序列

代码

拓展：怎么求出最长子序列？不会

5最长回文子串

代码

 Collect

Get Started

动态规划

 Collect

Get Started

38.素材类别添加-页面迁移

 Collect

Get Started

动态发现规则

 Collect

Get Started

动态规划













评论

0 条评论

下一页



图形选择

思维导图

主题

补充说明

AI生成





修改AI描述

去编辑

重新生成

提示 

关闭后当前内容将不会保存，是否继续？

取消

确定

Document