DP初析
关注
分享
扫一扫
文章平均质量分 78
Pi_UK(wjh)
这个作者很懒，什么都没留下…
展开
-
浅析DP之01背包（采药 + 双塔问题）
目录目录目录何为DP采药状态定义代码双塔问题状态定义代码（2）何为DP按照网络上的话来说，是这样的：> 就是把多级最优化问题分解成一系列的单阶问题。在不断增加的过程中，不断的计算当前问题的最优解>*其实就是将一个较大的问题，进行剖析，发现其中的关系，列成几个式子，再用编程的语言书写下来*这就需要我们反复读题，而不是一味地去打代码，也...原创 2018-12-05 10:37:13 · 342 阅读 · 0 评论 -
最大矩形面积 （单调队列）
目录目录目录最大矩形面积 题目代码正解代码（2）附（矩形牛棚）代码（3）最大矩形面积 题目此题很容易想到的一个方法莫过于暴搜了，代码#include<cstdio>#define L 100000 + 5#define LL long long#include<iostream>using namespa...原创 2018-12-10 14:19:29 · 746 阅读 · 1 评论 -
最长上升子序列
今天，给大家一份惊喜目录目录目录题目描述输入输出样例输入样例输出先谈谈最长上升子序列给一份儿代码优化操作lower_bound如何在一个从大到小的数组中使用呢？秀一份代码思路篇代码篇代码 1（手动模拟 lower_bound）代码 2 （用 STL ---- lower_bound）代码 3闲谈篇题目描述...原创 2019-01-11 14:16:21 · 1268 阅读 · 0 评论