![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
aiworenyanzhousuanfa
生于忧患,死于安乐
展开
-
洛谷 P1025 数的划分 dp动态规划解法
//dp解法//ac状态//参考题解区,第二个人的思路//https://www.luogu.org/problemnew/solution/P1025//f[i][j]表示 i分成 j个非空的数的方案数。//显然 i=j时 f[i][j]=1;//其余的状态分情况讨论//一有1的 二没有1的//第一种情况,方案数为 f[i-1][j-1],先拿出一个1,然后把i-1分为...原创 2019-06-16 16:00:54 · 223 阅读 · 0 评论 -
洛谷 P1279 字串距离 dp动态规划 java
//本题参考题解区第一位//https://www.luogu.org/problemnew/solution/P1279//dp[i-1][j-1]表示字符串a前i-1位,与字符串b前j-1位的最优解,就是最小距离//那么当a和b各加上一位后,只把焦点盯在a和b的最后一位所对应的字符//那么有以下三种情况//1,a的最后一位对应为空dp[i-1][j]+k//2,b的最后一位对应...原创 2019-06-16 18:01:30 · 203 阅读 · 0 评论 -
洛谷 P1091 合唱队形 dp 最长升序列的升级版
//参考洛谷题解区第一个//https://www.luogu.org/problemnew/solution/P1091//考点核心步骤,dp求最长递增子序列,两数字可以不相邻//思路是以每一位为升序列的结尾,求出以每一位为结尾的最长递增子序列//状态转移方程为 //for(int i=1;i<=n;i++) {// for(int j=0;j<i;j++) {循...原创 2019-06-16 22:45:19 · 123 阅读 · 0 评论 -
洛谷 P1095 守望者的逃离 动态规划dp
题目链接:https://www.luogu.org/problem/P1095思路:1:参考博客:https://www.luogu.org/blog/36616/solution-p10952:最短时间走最多路程3:每一秒有三种决策,1:闪烁法术 2:休息 3:跑步4:跑步与闪烁法术分开处理#include <bits/stdc++.h>using...原创 2019-07-31 11:18:27 · 225 阅读 · 0 评论 -
洛谷 P1133 教主的花园 动态规划dp
题目链接:https://www.luogu.org/problem/P1133参考博客:https://www.luogu.org/blog/f9107l/solution-p1133思路:1:对于每一个位置可以有4种情况2:第一种,种高度为10,且比前一棵树低3:第二种,种高度为20,且比前一棵树低4:第三种,种高度为20,且比前一棵树高5:第四种,种高度为...原创 2019-07-31 18:15:58 · 247 阅读 · 0 评论 -
洛谷 P1233 木棍加工 动态规划动规dp 洛谷 P1103 书本整理
P1233 木棍加工 题目链接:https://www.luogu.org/problem/P1233参考博客:题解区第二个#include <bits/stdc++.h>using namespace std;const int maxn=5e3+1;int n,sum,temp;struct thing{ int lo,wi;}t[maxn];bo...原创 2019-08-17 13:24:41 · 266 阅读 · 0 评论