dp动态规划
关注
分享
扫一扫
matt__
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
分组背包（一维dp）
#include<iostream> using namespace std; const int N=110; int n,m; int f[N],v[N],w[N]; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { int s; ...翻译 2019-07-28 23:23:36 · 191 阅读 · 0 评论 -
多重背包二进制分解为0-1背包问题
#include<iostream> #include<vector> using namespace std; int n,m; const int N=2010; int f[N]; int v[N],w[N],s[N]; struct Thing { int v,w; }; vector<Thing>thing; int main(...翻译 2019-07-28 17:18:34 · 264 阅读 · 0 评论 -
混合背包问题
#include<iostream> #include<vector> using namespace std; int n,m; const int N=1010; int f[N]; int v[N],w[N],s[N]; struct Thing { int kind; int v,w; }; vector<Thing>thing; in...翻译 2019-07-28 16:57:31 · 99 阅读 · 0 评论 -
0-1背包问题（二维，滚动数组，一维）（c++）
#include<iostream> using namespace std; /*const int N=1010; int f[N][N]; int n,m; int v[N],w[N]; int main()//二维数组，这个应该都会； { cin>>n>>m; for(int i=1;i<=n;i++)cin>>v[...翻译 2019-07-27 18:59:46 · 488 阅读 · 0 评论 -
多重背包问题 I(0-1背包的弱推广)
#include<iostream> using namespace std; int n,m; const int N=110; int f[N]; int v[N],w[N],s[N]; int main() { cin>>n>>m; for(int i=1;i<=n;i++)cin>>v[i]>&g...翻译 2019-07-27 21:58:20 · 396 阅读 · 0 评论 -
完全背包问题(一维+0-1背包强推广)
#include<iostream> using namespace std; int n,m; const int N=1010; int f[N]; int v[N],w[N]; int main() { cin>>n>>m; for(int i=1;i<=n;i++)cin>>v[i]>>...翻译 2019-07-27 20:58:22 · 436 阅读 · 0 评论 -
leetcode 221. 最大正方形
class Solution { public: int maximalSquare(vector<vector<char>>& matrix) { if(matrix.empty())return 0; int n=matrix.size(),m=matrix[0].size(); int res=0; vect...翻译 2019-08-01 09:16:09 · 249 阅读 · 0 评论 -
二维费用的背包问题
#include<iostream> #include<vector> using namespace std; const int N=1010; int NN,V,M; int f[N][N]; int v[N],m[N],w[N]; int main() { cin>>NN>>V>>M; for(int i=...翻译 2019-07-28 19:08:44 · 211 阅读 · 0 评论