—————动态规划————
关注
分享
扫一扫
zjyang12345
Keep calm&carry on
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
天梯赛 L3-001 凑零钱 01背包（完全装满）+输出路径（字典序最小）
①vis数组#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fint dp[111],ans[11111];bool vis[11111][111];int a[11111];int N,M,k=0;void print(){ int j=M; for(int i=N;i&g...原创 2018-11-07 09:52:58 · 602 阅读 · 2 评论 -
DP最长子序列子串全总结--GYM 101291 A和M
一.子序列和子串 子序列中间不一定要连续，子串一定要连续二.最长上升子序列(LIS)①算法：（今天VJ的A题，只不过数字换成了字母，问法也有改变）for (int i = 0; i < a.length(); ++i) { dp[i] = 1; for (int j = 0; j < i; ++j) {...原创 2019-04-07 23:09:45 · 348 阅读 · 0 评论 -
ST表--倍增区间DP处理RMQ
qq：一切问题没有他线段树解决不了的，但我懒得打那么长就学学这东东...（逃）多数参考洛谷题解一.简单介绍预处理：①区间DP 转移方程f[i][j] = max(f[i][j - 1],f[i + ][j - 1]) f[i][j]表示从i位置开始的后2^j个数中的最大值这里分成两半，一半是 即~ 和 ~②不过区间在增加时，每次并不...原创 2019-04-17 21:29:00 · 475 阅读 · 0 评论