动态规划
大-魚
奋斗中的菜鸟
展开
-
给定两个字符串s1与s2的最大公共字符串
题目: 求给定两个字符串s1与s2的最大公共字符串。利用动态规划结合滚动数组求解。关键注释都在代码块中。 #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #include<iostream> using namespace std; ...原创 2019-12-14 16:49:00 · 727 阅读 · 0 评论 -
贪心+二分求最大上升子序列
题目描述: 求最大上升子序列,利用贪心+二分的思想,关键注释都在代码块中了。 学习来源链接:https://blog.csdn.net/lxt_Lucia/article/details/81206439,感谢大佬的博客 #include<cstdio> #include<iostream> #include<cstdlib> #include<...原创 2019-12-14 16:45:24 · 192 阅读 · 0 评论 -
01背包之第K优解问题详解
求前k优解的基本思想是将两个状态都表示成有序队列,将状态方程中的max/min转化成有序队列的合并。现在不太清楚这一句话没有关系,看以下分析: 首先,作为01背包问题的一个提升,弄懂第K优解问题之前需要明白01背包问题。这里就不再重述,直接给出01背包问题的动态转换方程。 ...原创 2019-09-06 13:52:29 · 1345 阅读 · 0 评论