随笔分类 -  背包问题

摘要：链接：https://ac.nowcoder.com/acm/problem/21467 题目描述 在网友的国度中共有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。 在一个完善的货币系 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/problem/19990 里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中给定整数beginLevel，代表吉他刚开始的音量，以及整数maxLevel，代表吉他的 阅读全文

摘要：有n种物品和容量为v的背包，每种物品可无限次使用，放入的费用是ci,价值是wi,求价值最大 #include<stdio.h> #include<algorithm> using namespace std; const int maxn=1e3+6; int n; int c[maxn],w[ma 阅读全文

摘要：01背包变形(背包容量大) 转化成能够达到的最大价值 https://vjudge.net/problem/FZU-2214/origin #include<stdio.h> #include<algorithm> using namespace std; const int maxn=1e3+6; 阅读全文