题目
这道题就是一道01背包问题
T表示背包的容量,表示采摘某株草药所需要的时间就是每个物体的重量(数组W),草药的价值(数组C)就是每个物品的价值。
首先,我们用一个双重循环来解决问题。 i i i表示物品的数量, j j j表示这个背包剩下的容量。
那么,如果说 j j j小于 w i w_i wi(背包剩下的容量放不下 w i w_i wi),那么就说明我们不可以把 w i w_i wi放到背包里。那么现在的位置放的还是上一个位置留下的。
if(j<w
题目
这道题就是一道01背包问题
T表示背包的容量,表示采摘某株草药所需要的时间就是每个物体的重量(数组W),草药的价值(数组C)就是每个物品的价值。
首先,我们用一个双重循环来解决问题。 i i i表示物品的数量, j j j表示这个背包剩下的容量。
那么,如果说 j j j小于 w i w_i wi(背包剩下的容量放不下 w i w_i wi),那么就说明我们不可以把 w i w_i wi放到背包里。那么现在的位置放的还是上一个位置留下的。
if(j<w