周威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