M_GSir的博客

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5887 题意：01背包，就是收集草药，每个收集和整理的过程需要时间，整理收集完一个草药会获得一定的分数，要求在限定时间内整理和收集的草药得到的分数最高，就是数据范围有点大，到10的9次方 题解：范围太大，不能用一般的数组存下，10的9次方，内存会爆，可以采用减少内存的办法，即是每次记录可以达到的重量

背包九讲：https://yunpan.cn/cMTIQHeafPeBH  访问密码 1e4f 01背包问题： 题目：http://poj.org/problem?id=3624 题意：相当于给定n个价值为v[i],重量为w[i]的东西，求在不超过最大重量的情况下的最大价值，输入说明：先输入物品数n和最大重量m 然后输入n行，表示第i物品的重量和价值 题解：01背包 代码：