![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 59
动态规划
王小希ww
翻万卷书,游万里路;
学会提问,系统深入;
思考方式远比记住结论重要;
技术是帮人省时间,而不是浪费别人的时间;
胆大心细,脸皮要厚;
礼仪是让别人方便,不是让自己方便;
心态若改变,态度跟着改变;
态度改变,习惯跟着改变;
习惯改变,性格跟着改变;
性格改变,人生就跟着改变;
未来目标:学会爱自己(健身,早睡早起好习惯),学会生活(保持激情,学会精力管理),学会提升自己(抓住能够锻炼自己的一切机会,坚持看书)
展开
-
HJ16 购物单 - 分组背包问题求解
HJ16 购物单 - 分组背包问题求解原创 2023-04-17 18:11:42 · 493 阅读 · 1 评论 -
【转载】动态规划--背包问题(01、完全、多重)
动态规划–背包问题(01、完全、多重)转载动态规划–背包问题(01、完全、多重)动态规划之背包问题(二):完全背包问题转载 2021-06-13 12:10:51 · 112 阅读 · 0 评论 -
5.最长回文子串
5.最长回文子串文章目录5.最长回文子串一、题目描述二、方法1:动态规划三、总结5. 最长回文子串一、题目描述示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"二、方法1:动态规划分析1: 一开始我的思路是这样的:将字符串s反转成s1,然后对s和s1进行最长公共子串的匹配。匹配的方法和昨天的1143.最长公共子序列一样:如果s1[j] != s[i],选择三个方向的最大值如果s1[j]原创 2020-05-08 19:49:18 · 157 阅读 · 0 评论 -
53. 最大子序和(待跟进)
53. 最大子序和文章目录53. 最大子序和一、题目描述二、方法1:循环遍历(O(N^2))三、方法2:贪心?动态规划(O(N))核心思路边界分析四、方法3:分治法(O(N))待研究五、心得体会一、题目描述53. 最大子序和输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。二、方法1:循环遍历(O(N^2)...原创 2020-05-04 13:50:45 · 165 阅读 · 0 评论 -
1143.最长公共子序列
1143.最长公共子串文章目录1143.最长公共子串一、题目描述二、方法一:暴力法三、方法二、动态规划四、补充:打印输出最长公共子串五:心得体会1143. 最长公共子序列一、题目描述示例 1:输入:text1 = "abcde", text2 = "ace" 输出:3解释:最长公共子序列是 "ace",它的长度为 3。示例 2:输入:text1 = "abc", text2 ...原创 2020-05-07 16:47:27 · 346 阅读 · 0 评论