算法训练营

thinkTV

喜爱动漫的二刺螈一枚,摩托车云爱好者（快要有车了）。懂一点技术的在读生物医学工程研究生( •̀ ω •́ )✧，多多指教。

累计撰写 128 篇文章
累计创建 18 个标签
累计收到 0 条评论

标签搜索

目录CONTENT

以下是算法训练营相关的文章

2023-06-11
代码随想录算法训练营第五十三天 | 最长公共子序列；不相交的线；最大子序和 1. 最长公共子序列代码随想录：原文力扣题目：1143.最长公共子序列1.1 思路这里不要求是连续的了，但要有相对顺序动规五部曲确定dp数组（dp table）以及下标的含义dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为
- 2023-06-11
- 523
- 0
- 0
- 算法训练营
2023-06-11
代码随想录算法训练营第五十二天 | 最长递增子序列；最长连续递增序列；最长重复子数组 1. 最长递增子序列代码随想录：原文力扣题目：300.最长递增子序列1.1 思路动规五部曲dp[i]的定义dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 + 1 的最大值if (nums[i] >
- 2023-06-11
- 419
- 0
- 0
- 算法训练营
2023-06-08
代码随想录算法训练营第五十一天 | 最佳买卖股票时机含冷冻期；买卖股票的最佳时机含手续费 1. 最佳买卖股票时机含冷冻期代码随想录：原文力扣题目：309.最佳买卖股票时机含冷冻期1.1 思路多次买卖一支股票你必须在再次购买前出售掉之前的股票卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)动规五部曲确定dp数组以及下标的含义dp[i][j]，第i天状态为j，所剩的最多现金为dp[
- 2023-06-08
- 484
- 0
- 0
- 算法训练营
2023-06-07
代码随想录算法训练营第五十天 | 买卖股票的最佳时机Ⅲ Ⅳ 1. 买卖股票的最佳时机Ⅲ
- 2023-06-07
- 426
- 0
- 0
- 算法训练营
2023-06-06
代码随想录算法训练营第四十九天 | 买卖股票的最佳时机ⅠⅡ 1. 买卖股票的最佳时机代码随想录：原文力扣题目：121. 买卖股票的最佳时机1.1 思路
- 2023-06-06
- 451
- 0
- 0
- 算法训练营
2023-06-05
代码随想录算法训练营第四十八天 | 打家劫舍 1. 打家劫舍Ⅰ代码随想录：原文力扣题目：198.打家劫舍1.1 思路当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷了动规五部曲确定dp数组（dp table）以及下标的含义dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]确定递推公式决定dp[i]的因素就是第i房间
- 2023-06-05
- 396
- 0
- 0
- 算法训练营
2023-06-03
代码随想录算法训练营第四十六天 | 单词拆分；多重背包补充；背包问题总结 1. 单词拆分代码随想录：原文力扣题目：139.单词拆分1.1 思路单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满动规五部曲确定dp数组以及下标的含义dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词确定递推公式如果
- 2023-06-03
- 480
- 0
- 0
- 算法训练营

1
2
3
4
5