旧梦一场雨

未归档

读书笔记(8) 题解(16)

/ 注册

全部文章 / 未归档（共2篇）

完全背包问题

//朴素写法： #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 419

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 498