P1567 Buyer - 题解

登录注册上岸

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

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

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

2020年5月29日 11:36

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

P1567

回复 0 | 赞 16 | 浏览 12.2k

#define ll long long #define vec vector<int> #define inf 0x3f3f3f3f #define MAX 1005 #define P pair<int,int> #define MOD 1000000 int main() { int n, m, w[MAX], v[MAX], dp[MAX]; while (cin >> m >> n) { memset(dp, 0, sizeof(dp)); vec ve[MAX]; ...

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

题解数量12

发布题解在线答疑

热门题解

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

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

3 简单思路

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

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

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

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

8 Buyer 题解：

9 Buyer 题解：回溯过程即可

10 Buyer C语言题解：动态规划0-1背包问题