DP
文章平均质量分 62
彡倾灬染|
这个作者很懒,什么都没留下…
展开
-
SDUT《 算法分析与设计》 实验二-动态规划
动态规划A - 高数Umaru系列(9)——哈士奇B - 最少硬币问题C - 数字三角形问题D - 石子合并问题E - 最长公共子序列问题A - 高数Umaru系列(9)——哈士奇#include <iostream>#include <algorithm>#include<bits/stdc++.h>#define ll long long#define mem(a,b) memset(a,b,sizeof a)#define ull unsigned l原创 2021-11-23 16:41:05 · 971 阅读 · 0 评论 -
AcWing 1222. 密码脱落(区间DP + 线性DP)
题目链接输入样例1:ABCBA输出样例1:0输入样例2:ABDCDCBABC输出样例2:3答案:#include<bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3f#define mem(a,b) memset(a,b,sizeof(a))int dx[4]={-1,0,1,0};int dy[4]={0,1,0,-1};const int N = 1111;using namespace原创 2021-04-03 21:08:11 · 119 阅读 · 0 评论
分享