旧梦一场雨

分类

未归档(8) 读书笔记(8) 题解(16)

/ 注册

全部文章（共5篇）

完全背包问题

//朴素写法： #include <bits/stdc++.h> using namespace std; int dp[1001][1001],v[1001],w[1001]; int main() { int N,V; cin>>N>>V; ...

C++ 动态规划

2022-03-16

0 301

dp要注意dp数组的边界处理问题

多组数据注意要初始化dp数组 #include <bits/stdc++.h> using namespace std; int dp[101][101], a[101][101]; int T, R, C; int main() { cin >> T; wh...

C++ 动态规划

2022-03-13

0 357

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 444

动态规划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 345

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

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

C++ 动态规划

2022-02-22

1 349