dp
关注
分享
扫一扫
qq_41818544
学会坚强，一生荣光
展开
-
最大子段和（动态规划及分治法）
动态规划法：首先给一个任意的序列来说明这个问题1 2 3 -1 -5 4 5 8首先设一个dp数组，dp[i]表示前i个区间的最大子段和 如果dp[i-1] > 0，那么dp[i] = dp[i-1] + a[i] 否则dp[i] = a[i]int max = 0; int b[n+1]; int start = 0; int end = 0; m...原创 2020-01-15 10:08:45 · 298 阅读 · 0 评论 -
codeforces#597 C. Constanze's Machine(简单dp)
题意：给定一个字符串，如果在该字符串中存在m或w时，输出0，否则，求存在u和n的字符串有多少种方案数。思路：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 1e5+5;const int mod = 1e9+7;char s[maxn...原创 2019-11-06 16:41:27 · 258 阅读 · 0 评论