![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp题型总结
文章平均质量分 55
Grayson_Hunt
这个作者很懒,什么都没留下…
展开
-
最长上升子序列模型(2)
拦截导弹数据范围雷达给出的高度数据是不大于 30000 的正整数,导弹数不超过 1000。输入样例:389 207 155 300 299 170 158 65输出样例:62解法:反链定理,即 求所需最少个非上升子序列的数目 == 求最长上升子序列#include <iostream>using namespace std;const int N=1010;int n,a[N],f[N];int main(){ while(cin>>a[原创 2021-05-03 19:24:45 · 133 阅读 · 0 评论 -
最长上升子序列模型(1)
怪盗基德的滑翔翼数据范围1≤K≤100,1≤N≤100,0<h<10000输入样例:38300 207 155 299 298 170 158 65865 158 170 298 299 155 207 300102 1 3 4 5 6 7 8 9 10输出样例:669解法:求出正向和逆向的最大上升子序列,取最大值#include <iostream>using namespace std;const int N=110;int f[N原创 2021-05-02 22:01:16 · 180 阅读 · 0 评论 -
数字三角形模型
摘花生Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T,代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数,分别代表花生苗的行数R和列数 C。每组数据的接下来R行.原创 2021-05-02 21:22:44 · 127 阅读 · 0 评论