周威zq
周威zq
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
周威zq的博客
全部文章
(共3篇)
浅显的一种方法
#include<iostream> #include<vector> #include<set> using namespace std; int arry[4]={0};//0代表农夫,1代表羊,2代表菜,3代表狼;元素0代表在河这边,元素1代表在河那边;...
2021-02-22
1
740
增加一点思路
#include<iostream> using namespace std; //加入第i张时可以装满,dp[i][j]=dp[i-1][j-w[i]],不加入i张也可以装满,dp[i-1][j]; //dp[i][0]=true,dp[0][j]=false; //优化成一维数组...
2021-02-22
0
613
个人感觉比较详细地解释
#include<iostream> #include<cstdio> using namespace std; const int maxn=100; int weight[maxn]; int dp[maxn]; //每张邮票价值为1,求背包容量M,N个物品,装满...
2021-02-20
13
745