P1567 Buyer - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年3月14日 19:57

111

P1567

回复 0 | 赞 1 | 浏览 9.5k

#include<bits/stdc++.h> using namespace std; int main() { int s,n; while(cin>>s>>n) { int a[1001][101]={0}; int w[1001]={0},v[1001]={0}; int c[101]={0}; int k=1; for(int i=1;i<=n;i++) { cin>>w[i]>>v[i];...

1
2

题目Buyer

题解数量11

发布题解在线答疑

热门题解

1 最大受欢迎程度及采购方案均可以利用动态规划求解

2 dp数组O(n)终极优化版+vector动态更新路径（内存254kb，运行时间4ms）

3 简单思路

4 通过dp表倒推选择的物品

5 路径还原，在dp时直接存储最优路径即可

6 Buyer 题解：dp数组空间优化，大部分数据都是对的，求各位大佬帮忙找找茬

7 Buyer 题解：动态规划（难啊难）

8 Buyer 题解：

9 Buyer 题解：回溯过程即可

10 01背包记录物品注意一个都放不开的特殊情况