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