服务好的网站设计,网站制作服务订单,py做网站,摄影展板设计01背包问题 二维 代码随想录 视频讲解#xff1a;带你学透0-1背包问题#xff01;| 关于背包问题#xff0c;你不清楚的地方#xff0c;这里都讲了#xff01;| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili #include iostream
#include vector带你学透0-1背包问题| 关于背包问题你不清楚的地方这里都讲了| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili #include iostream
#include vector
using namespace std;
int n,bag;
void solve(){vectorintweight(n,0);vectorintvalue(n,0);for (int i0;in;i)cinweight[i];for (int i0;in;i)cinvalue[i];vectorvectorintdp(n,vectorint(bag1,0));for (int iweight[0];ibag;i)dp[0][i]value[0];for (int i1;in;i){//物品for (int j0;jbag;j){//背包容量if (jweight[i])dp[i][j]dp[i-1][j];else dp[i][j]max(dp[i-1][j],dp[i-1][j-weight[i]]value[i]);}}coutdp[n-1][bag];
}
int main(){cinnbag;solve();return 0;
} 01背包问题 一维 代码随想录 视频讲解带你学透01背包问题滚动数组篇 | 从此对背包问题不再迷茫_哔哩哔哩_bilibili #include iostream
#include vector
using namespace std;
int n, bag;
void solve() {vectorintweight(n, 0);vectorintvalue(n, 0);for (int i 0; i n; i)cin weight[i];for (int i 0; i n; i)cin value[i];vectorintdp(bag 1, 0);for (int i 0; i n; i) {for (int j bag ; j weight[i] ;j--) {dp[j] max(dp[j], dp[j - weight[i]] value[i]);}}cout dp[bag] endl;
}
int main() {cin n bag;solve();} 416. 分割等和子集 本题是 01背包的应用类题目 代码随想录 视频讲解动态规划之背包问题这个包能装满吗| LeetCode416.分割等和子集_哔哩哔哩_bilibili class Solution {
public:bool canPartition(vectorint nums) {int sum0;for (int num:nums)sumnum;if (sum%21)return false;else sum/2;vectorintdp(sum1,0);for (int i0;inums.size();i){//物品for (int jsum;jnums[i];j--){//背包容量dp[j]max(dp[j],dp[j-nums[i]]nums[i]);}}if (dp.back()!sum)return false;else return true;}
};
