摘要：
@[TOC](动态规划 part 15) # 动态规划 ● 392.判断子序列 ● 115.不同的子序列 ## 392.判断子序列 [392.判断子序列 ]() 法1：动态规划 ```c++ bool isSubsequence(string s, string t) { vector>dp(s.s 阅读全文
posted @ 2023-05-29 23:20
Supersource
阅读(8)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part 02) # 动态规划 ● 62.不同路径 ● 63. 不同路径 II ## 62.不同路径 [ 62. 不同路径]() 法1：动态规划 ```c++ int uniquePaths(int m, int n) { if (m == 1 || n ==1) retur 阅读全文
posted @ 2023-05-29 23:06
Supersource
阅读(13)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part04) # 动态规划 416. 分割等和子集 ## 416. 分割等和子集 [416. 分割等和子集 ]() 法1：动态规划 ```c++ //dp[j]表示 // 背包总容量（所能装的总重量）是j，放进物品后，背的最大重量为dp[j] //如果背包容量为target 阅读全文
posted @ 2023-05-29 23:00
Supersource
阅读(10)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part 01) # 动态规划 ● 139.单词拆分 ## 139.单词拆分 [139.单词拆分]() 法1：动态规划 ```c++ bool wordBreak(string s, vector& wordDict) { unordered_set wordSet(word 阅读全文
posted @ 2023-05-29 22:51
Supersource
阅读(12)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part10) # 动态规划 ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II ## 121. 买卖股票的最佳时机 [121. 买卖股票的最佳时机]() 法1：动态规划 ```c++ int maxProfit(vector& prices) { vect 阅读全文
posted @ 2023-05-29 22:46
Supersource
阅读(10)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part 11) # 动态规划 ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV ## 123.买卖股票的最佳时机III [123.买卖股票的最佳时机III]() 法1：动态规划 ```c++ int maxProfit(vector& prices) 阅读全文
posted @ 2023-05-29 22:42
Supersource
阅读(13)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part 01) # 动态规划 ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 ## 300.最长递增子序列 [300.最长递增子序列]() 法1：动态规划 ```c++ int lengthOfLIS(vector& nums) { 阅读全文
posted @ 2023-05-29 22:28
Supersource
阅读(13)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part 14) # 动态规划 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 ## 1143.最长公共子序列 [1143.最长公共子序列 ]() 法1：动态规划 ```c++ int longestCommonSubsequence 阅读全文
posted @ 2023-05-29 22:23
Supersource
阅读(17)
评论(0)
推荐(0)
摘要：
@[TOC](动态规划 part 01) # 动态规划 ● 392.判断子序列 ● 115.不同的子序列 ## 392.判断子序列 [392.判断子序列]() 法1：动态规划 ```c++ bool isSubsequence(string s, string t) { //动态规划 vector> 阅读全文
posted @ 2023-05-29 22:17
Supersource
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号