这个先留空,> 尝试题型分类 待套路学好 熟练以后再编写 为了连续性所以我连续开了两个连续的分享
$\large \color{Cyan}{实验区}$ 留空的 后续慢慢加 大概有模板吧。 有思维–状态转移方程迭代方法即可
Overview
1. 背包六讲 $\large{\textbf{男人八题}}$ -基础课的DP +提高班的DP
2. Leetcode DP 检验
Body - Methodology
Leetcode(Py3)写法徐前辈 基础课Actor丶
强烈推荐 lee215的讲解 (和Lc评论区题解),非常清楚,复杂度也可,可读性nice,Pythonish用法很好,PEP8(统一格式)赛高!也有c++对照
Effective Python 90种高效方法,2nd Edition. 这本书自认为很不错,非常新,紧跟前沿。选Py为主语言的话可精读(并运用到问题中)。
代码区 这个链接到具体题解区/代码提交区
题目目录Directory
主要搞基础课的DP 和提高班的前几道DP
基础课DP题链接:记忆化搜索
1. AcWing 2. 01背包问题
2. AcWing 3. 完全背包问题
…
提高课DP题链接
数字三角形模型
1. AcWing 1015. 摘花生最长上升子序列模型
1. AcWing 1017. 怪盗基德的滑翔翼
偶尔穿插Leetcode DP题
DP
可作为LC131,LC132的DP优化子问题 LeetCode 5. 最长回文子串
LeetCode 10. 正则表达式匹配
LeetCode 32. 最长有效括号
LeetCode 42. 接雨水
LeetCode 44. 通配符匹配
LeetCode 45. 跳跃游戏 II
LeetCode 53. 最大子序和
LeetCode 55. 跳跃游戏
LeetCode 62. 不同路径
LeetCode 63. 不同路径 II
LeetCode 64. 最小路径和
LeetCode 70. 爬楼梯
LeetCode 72. 编辑距离
LeetCode 87. 扰乱字符串
LeetCode 131. 分割回文串
LeetCode 132. 分割回文串 II
139. Word Break
股票系列
- 限购一次利润最大化 LeetCode 121. 买卖股票的最佳时机
- 交易次数不限利润最大化 LeetCode 122. 买卖股票的最佳时机 II
- 限购两次利润最大化 LeetCode 123. 买卖股票的最佳时机 III
\n
·
·
·
:markdown:
也可以写小表情; 趁着没人先行把emoji
放进来方便复制
### 手势
🙏🙇💪👈👉☝👆👇✌✋👌👍👎✊👊👋👏👐✍
### 表情😀😁😂😃😄😅😆😉😊😋😎😍😘😗😙😚☺😇😐😑😶😏😣😥😮😯😪😫😴😌😛😜😝😒😓😔😕😲😷😖😞😟😤😢😭😦😧😨😬😰😱😳😵😡😠### 👀👓💼🎓
🙈🙉🙊🐵🐒🐶🐕🐩🐺🐱😺😸😹😻😼😽🙀😿😾🐈🐯🐅🐆🐴🐎🐮🐂🐃🐄🐷🐖🐗🐽🐏🐑🐐🐪🐫🐘🐭🐁🐀🐹🐰🐇🐻🐨🐼🐾🐔🐓🦆🦢🕊🦜🦉🐣🐤🐥🐦🐧🐸🐊🐢🐍🐲🐉🐳🐋🐬🐟🐠🐡🐙🐚🐌🐛🐜🐝🐞🦋### 植物
💐🌸💮🌹🌺🌻🌼🌷🌱🌲🌳🌴🌵🌾🌿🍀🍁🍂🍃🍉💊➕➖✖️➗🈲 💴💵💶💷### 生肖🐁🐂🐅🐇🐉🐍🐎🐐🐒🐓🐕🐖
### 时间
🕛🕧🕐🕜🕑🕝🕒🕞🕓🕟🕔🕠🕕🕡🕖🕢🕗🕣🕘🕤🕙🕥🕚🕦⌛⏳⌚⏰⏱⏲🕰
### 箭头⬆↗➡↘⬇↙⬅↖↕↔↩↪⤴⤵🔃🔄🔙🔚🔛🔜🔝### 心❤💘❤💓💔💕💖💗💙💚💛💜💝💞💟❣ QED quod erat demonstrandum□▄
ref:
西河二当家 , 2020-05-29, https://www.acwing.com/user/myspace/index/35756/
前辈
(大雾)
男人八题 👌👌👌
%%%
dp 大坑,hh
哈哈哈哈哈哈哈哈哈哈谢谢鼓励(bushi)