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 · 142 阅读 · 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 · 212 阅读 · 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 · 68 阅读 · 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 · 424 阅读 · 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 · 350 阅读 · 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 · 383 阅读 · 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 · 208 阅读 · 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 · 157 阅读 · 0 评论