随笔分类 -  动态规划DP

摘要:https://www.luogu.com.cn/problem/P1977模拟,动态规划黄色题 思路: f[i][j]表示前i辆车走了j个OIer f[i][j]=min(f[i-1][j-k]+k*t[i]+d,f[i][j])(1<=k<=min(j,z[i])) #include<iostr 阅读全文 »
posted @ 2022-08-10 10:27 -イレイナ 阅读(12) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2347动态规划DP橙色题 #include<bits/stdc++.h> using namespace std; int f[10000000]={}; int c[10000000]={}; int main() { int 阅读全文 »
posted @ 2022-08-09 14:08 -イレイナ 阅读(32) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2370动态规划背包,排序,二分黄色题 思路一:01背包+排序 #include<cstdio> #include<algorithm> using namespace std; int n,p,s; int dp[1005];// 阅读全文 »
posted @ 2022-08-09 09:50 -イレイナ 阅读(26) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3009涉及知识点:动态规划DP,最大子段和橙色题 思路:看到题解区没什么简短的dp代码,处理过程有的地方复杂化了,于是忍不住来一发水文。 这是道线性dp(废话),所以可以边读入边输出。本题也不需要一个a数组,一个f数组,直接合成一 阅读全文 »
posted @ 2022-07-28 10:39 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1435动态规划,LCS黄色题 字符串输入下标从0开始!!!!!!!!!!!!!!!!!!! #include<cstdio> #include<cstring> #include<iostream> #include<cstdli 阅读全文 »
posted @ 2022-07-27 08:19 -イレイナ 阅读(22) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P6208动态规划DP黄色题 思路: 这道题的题意很明显,连动态转移方程都给你了: dp[j][i]=max(dp[j-1][i-1],max(dp[j+1][i-1],dp[j][i-1]))+a[j][i]; 会WA5个点的代码: 阅读全文 »
posted @ 2022-07-26 09:40 -イレイナ 阅读(41) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2690涉及知识点:动态规划DP,搜索黄色题 思路: 这道题简单的地方有两个:一是数据范围小,二是在不用管大小的情况下方程十分好想。但仍然有一些小细节让我错了两回。 分析过程: 1.问啥设啥。 ......时的最大接苹果数;这里我们 阅读全文 »
posted @ 2022-07-25 19:35 -イレイナ 阅读(56) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1077涉及知识点:模拟,动态规划DP 黄色题 思路:状态定义: 用f[i][j]表示前i种花,目前摆放了j盆的方案数 那么f[i][j]=f[i-1][j-0]+f[i-1][j-1]+f[i-1][j-2]+f[i-1][j-3 阅读全文 »
posted @ 2022-07-25 17:29 -イレイナ 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示