旧梦一场雨

题解

未归档(8) 读书笔记(8)

/ 注册

全部文章 / 题解（共3篇）

dp初步（字符串转换--增删改）

1.打表填值找规律，然后联想到题目对应的三种操作 2.状态转移要对应dp[i][j]的上一位，对齐 #include<bits/stdc++.h> using namespace std; int dp[3005][3005],m,n; char a[3005],b[3005]; v...

C++ 动态规划字符串

2022-03-09

0 576

动态规划dp入门(dp[i]就代表所求的题目答案，i表示一种递推状态！！！），dp复杂度一般为n^2的！

01背包--入门dp（注意数组范围要比最大范围开大一些） #include <bits/stdc++.h> using namespace std; int dp[101][1001]; int w[1001], v[1001]; int solve(int N, int V) { ...

C++ 动态规划

2022-03-08

0 470

倍增（st算法dp递推公式）求特定区间最值问题

st算法，将区间分成两个小区间，比较两个小区间的最值，注意dp数组范围千万不要取的过大了，超出1e8会导致程序崩溃！！！ dp递推**，确定递推公式**s为起始区间，k为区间长度2^k中的k 不同的k，所在的dp二维数组中的最值不同,对于一个区间，化成两个区间比较即可，两个区间有交集，且最终可以合...

C++ 动态规划

2022-02-22

1 501