![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Zaller
acm退休,考研ing...
无偿给同校学弟学妹们解答;
博客若有看不懂的或者不对的地方,直接私信我就行(如果我回复晚了,对不起都是我的错);
不用太客气等我回复,有问题直接私信发:)
ps: 随缘上线
展开
-
dp - 背包模型
01背包 完全背包原创 2020-04-27 21:06:15 · 234 阅读 · 0 评论 -
背包问题求方案数
题解 AcWing 11. 背包问题求方案数原创 2020-04-16 19:42:11 · 156 阅读 · 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 · 347 阅读 · 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 · 235 阅读 · 0 评论 -
《算法竞赛进阶指南》最长公共上升子序列 · dp
题解 代码原创 2020-04-02 19:19:39 · 201 阅读 · 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 · 201 阅读 · 0 评论 -
hdu4568 / 2013 ACM-ICPC长沙赛区全国邀请赛 D.Hunter · 最短路+ 状压dp(TSP)
题解 题意:n*m的网格里,有k个宝藏,James任意从某个位置走到网格内拾取所有的宝藏再走出网格,每个网格点都有权值,可以重复走,统计走过的路径权值之和,问这个和最小是多少 看得出来,是宝藏先取后取会影响路径,而这种问题,一般都是↓ TSP:旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行...原创 2020-03-02 20:08:27 · 155 阅读 · 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 · 122 阅读 · 0 评论