![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
爱打酱油的剑姬
这个作者很懒,什么都没留下…
展开
-
rmq算法
这是我原先学的时候看到别的博主写的 原文链接:https://blog.csdn.net/qq_31759205/article/details/75008659 用dp 的方法做区间查询 设A[i]是要求区间最值的数列,F[i, j]表示从第i个数起连续2^j个数中的最大值。(DP的状态) 例如 1 2 3 4 5 6 7 8 9 10 dp[1][0] = (1) d[1][1] = (1 , 2) dp[1][2] = (1,2,3,4) dp[i][0] = a[i] 我..原创 2022-03-21 09:56:57 · 406 阅读 · 0 评论 -
背包模板 (01 ,多重 ,完全) 模板
#include "bits/stdc++.h" using namespace std; int t,n,m; int c[1005],v[1005]; int dp[1005][1005]; int main() { cin >> t; while (t--){ cin >> n >> m; for(int i=1;i<=n;i++){ cin >> c[i]; .原创 2022-03-06 17:02:02 · 130 阅读 · 0 评论 -
hdu 搬寝室
搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正比(这里补充一句,xhd每次搬两件东西,左手一件右手一件).例如xhd左手拿重量为3的物品,右手拿重量为6的物品,则他搬完这次的原创 2022-03-02 10:07:33 · 151 阅读 · 0 评论 -
编辑距离
给定两个字符串 A 和 B,现在要将 A 经过若干操作变为 B,可进行的操作有: 1.删除–将字符串 A 中的某个字符删除。 2.插入–在字符串 A 的某个位置插入某个字符。 3.替换–将字符串 A 中的某个字符替换为另一个字符。 现在请你求出,将 A 变为 B 至少需要进行多少次操作。 例: 10 AGTCTGACGC 11 AGTAAGTAGGC 输出 4 #include"bits/stdc++.h" #define ll long long #define pi pair&.原创 2022-03-01 09:23:45 · 55 阅读 · 0 评论