dp
「已注销」
不忘初心
展开
-
dp 最大子段和
注意:在实际问题中可能题目要求至少选一个,可能可以一个都不选只返回最大子段和#include<iostream>#include<algorithm>using namespace std;const int maxn = 2e5 + 10;const int inf = 0x7fffffff;int n;int a[maxn];int maxsum()...原创 2019-03-29 23:18:14 · 371 阅读 · 0 评论 -
最大连续子序列和
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000;int a[maxn], dp[maxn];int main(){ int n; cin >> n; for (int i = 0; i < n; i++) cin &g...原创 2019-06-21 00:24:43 · 153 阅读 · 0 评论 -
数塔问题
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000;int f[maxn][maxn], dp[maxn][maxn];int main(){ int n; //n层 cin >> n; for (int i = 1; i <=...原创 2019-06-21 00:20:12 · 1225 阅读 · 0 评论 -
背包问题
01背包#include<iostream>#include<cstring>using namespace std;const int maxn = 1000 + 10;int dp[maxn];int n,V;int v[maxn],w[maxn]; //体积和权重int solve(){ memset(dp,0,sizeof dp); for(...原创 2019-03-29 23:43:46 · 172 阅读 · 0 评论 -
最长不下降子序列
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000;int a[maxn], dp[maxn];int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) cin >&...原创 2019-06-21 00:35:48 · 186 阅读 · 0 评论