动态规划
Zaller
acm退休,考研ing...
无偿给同校学弟学妹们解答;
博客若有看不懂的或者不对的地方,直接私信我就行(如果我回复晚了,对不起都是我的错);
不用太客气等我回复,有问题直接私信发:)
ps: 随缘上线
展开
-
dp - 背包模型
01背包完全背包原创 2020-04-27 21:06:15 · 250 阅读 · 0 评论 -
背包问题求方案数
题解AcWing 11. 背包问题求方案数原创 2020-04-16 19:42:11 · 167 阅读 · 0 评论 -
背包问题求具体方案
题解AcWing 12. 背包问题求具体方案#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;int n, m, K;int f[N][N];int g[N][N];int v[N], w[N];int main() { ios::sync_with_stdio(0);...原创 2020-04-06 21:07:31 · 373 阅读 · 0 评论 -
DP - 最长上升子序列模型 (最长上升子序列 + 最长公共子序列)
dp - 最长上升子序列模型#include <bits/stdc++.h>using namespace std;const int INF = 0x3f3f3f;typedef long long ll;const int N = 1e6 + 10;int n, m, K;int a[N];int dp[N];int main() { ios::sync...原创 2020-04-02 20:02:43 · 249 阅读 · 0 评论 -
《算法竞赛进阶指南》最长公共上升子序列 · dp
题解代码原创 2020-04-02 19:19:39 · 245 阅读 · 0 评论 -
hdu4571 / 2013 ACM-ICPC长沙赛区全国邀请赛 G.Travel in time · Floyd + dp
题解题意:n个景点m条路,每走过一条路需要花费 LLL 的时间,每个景点都有对应的满意度 SiS_iSi ,访问每个景点需要 CiC_iCi 的时间,要求在 TTT 时间内,选择一些满足满意值严格递增的景点参观(也可以路过不参观,路过没有满意值需求),问从景点 SSS 到景点 EEE 的满意度之和最大是多少没有考虑到可能存在这么一个情况:先路过该点不参观,防止该点的满意度太高影响下一个点的...原创 2020-03-03 18:27:36 · 208 阅读 · 0 评论 -
hdu4568 / 2013 ACM-ICPC长沙赛区全国邀请赛 D.Hunter · 最短路+ 状压dp(TSP)
题解题意:n*m的网格里,有k个宝藏,James任意从某个位置走到网格内拾取所有的宝藏再走出网格,每个网格点都有权值,可以重复走,统计走过的路径权值之和,问这个和最小是多少看得出来,是宝藏先取后取会影响路径,而这种问题,一般都是↓TSP:旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行...原创 2020-03-02 20:08:27 · 166 阅读 · 0 评论 -
Educational Codeforces Round 28 A. Curriculum Vitae · LIS
题解给出一个01文本串,允许删除部分,使得整个文本串里1后面没有0,问最后的文本串最长有多长正解:LIS,最长不递减子序列…好滴吧,没想到啊…#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int a[N],dp[N];int n, m, k;int main() { ...原创 2020-02-28 22:55:44 · 133 阅读 · 0 评论