背包
Freeman Z
都柏林理工大学博士录取
巴黎高等电子学院工程师录取
李莫瑞克大学硕士在读(主持爱尔兰软件研究中心)
重庆2022优秀毕业生
展开
-
[Acwing]1019.庆功会
算法标签 多重背包问题题目简叙处理这个问题之前,我们先了解一下多重背包问题解析你可以把它理解为01背包问题或者完全背包问题的变体唯一的区别就是在两者基础上加入了一个东西能放多少个,所以我要加入一个循环#include<iostream>using namespace std;const int N=1e2+10;int f[N][N];int v[N],w[N],s[N];int main(){ int n,m; cin>>n>&原创 2020-07-20 17:36:02 · 202 阅读 · 0 评论 -
[Acwing]1371. 货币系统
算法标签 完全背包问题题目简叙思路要解决这道题我们需要在01背包问题的基础上拓展完全背包问题区别在于完全背包问题的是无限可取的,而01背包问题的状态只有取和不取我们首先复习一下完全背包问题完全背包问题思考逻辑整体逻辑#include<iostream>using namespace std;const int N=1e3+10;int f[N][N];//状态表示 f[i][j] 表明 前i个物品 体积为j 价值为f[i][j]int v[N],w[N];//v 重原创 2020-07-20 17:33:50 · 207 阅读 · 0 评论 -
[洛谷]P1048 采药
算法标签 01背包问题题目简叙我们先进行盲目的贪心方式这里我们直接计算单价最高,然后按照单价降序排序,每次都获得单价最高#include<iostream>#include<vector>#include<algorithm>#define x first #define y secondusing namespace std;const int N=1e3+10;typedef pair<int,int> PII;vector&原创 2020-07-20 17:26:32 · 569 阅读 · 0 评论 -
[算法课][贪心][背包]W12例2背包问题
题目来源 算法课算法标签 贪心,完全背包问题题目描述例2背包问题:假如我们有一个可以装100kg物品的背包,我们有5种豆子,每种豆子的总量和总价值各不相同。为了让背包中所装的物品的总价值最大,我们如何选择装哪些豆子,每种装多少?【可以选择某种物品装部分】答案颜老板代码#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<string.h>struct wp{原创 2020-05-23 19:15:38 · 267 阅读 · 0 评论