背包
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 second using namespace std; const int N=1e3+10; typedef pair<int,int> PII; vector&原创 2020-07-20 17:26:32 · 570 阅读 · 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 评论