题解 1100: 采药

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

这道题的本质就是01背包问题

摘要:太难理解了,特别是那个二维数组。我前几次都理解不了,好在01背包问题只要把实现部分的代码背下来也能用,我理解不了的时候就是背。 那么就用01背包问题来说,最难理解的那个二维数组很多人不知道那个i和j……

1100: 采药(背包问题)

摘要:核心:0-1背包问题,设置二维数组dp[i][j], dp[i][j] = max(dp[i-1][j], dp[i-1][j-wi]+vi)代码:T, M = map(int, input().sp……

使用01背包算法解题

摘要:解题思路:背包算法各平台都有介绍,先去了解算法思路,自己举一组数据,正序把所有值列出来就明白了。以下代码是采用的倒序遍历,相比较正序遍历,可以省去部分时间。参考代码:#include <stdio.h……

1100: 采药一眼丁真

摘要:解题思路:01背包注意事项:数组大小和动态规则参考代码:#include<stdio.h> #define max(x,y) ((x)>(y)?(x):(y)) int main(){ int……

采药 , 结构求解,简单

摘要:解题思路:注意事项:参考代码:#include <stdlib.h>struct Medicine{ int time; int value;};int main(){ struct Medicine……