P1086 采药 - 题解

登录注册上岸

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

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

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

2021年2月28日 21:45

01背包问题降维优化

P1086

回复 0 | 赞 0 | 浏览 9.5k

#include <bits/stdc++.h> using namespace std; const int N = 1010; int f[N]; int w[N], v[N]; int n, m; int main() { cin >> n >> m; for(int i = 1; i <= m; i++) cin >> v[i] >> w[i]; for(int i = 1; i <= m; i++) for(int j = n; j >= v[i]; j--...

2021年1月14日 12:16

01背包一维数组

P1086

回复 0 | 赞 1 | 浏览 10.6k

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int f[105][1005]; int w[105]; int v[105]; int t,m; int main(){ cin>>t>>m; for(int i=1;i<=m;i++){ ...

1
2

题目采药

题解数量12

发布题解在线答疑

热门题解

1 采药题解：经典01背包问题

2 【P1086 采药】背包问题、动态规划

3 01背包二维数组实现

4 01背包问题，vector版

5 采药题解：数组大小开的不好就会错OVO

6 采药题解：只需要O(n)的dp数组，0-1背包问题套路

7 采药(01背包) 题解：

8 采药题解：

9 01背包一维数组

10 1086-采药，动态规划，注释详细（c语言）