题解 1100: 采药

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

筛选

1100: 采药(C++)

摘要:解题思路:    本题是01背包类型的题目,无法通过排序的方法来简化比较过程,故采用二维数组动态规划的办法解题.参考代码://采药 #include<iostream> #include<vect……

这道题是背包问题

摘要:解题思路:注意事项:【【Python算法实战】背包问题】 https://www.bilibili.com/video/BV1PA411J7Zh/?share_source=copy_web&vd_s……

1100: 采药(dp数组,动态规划,01背包)

摘要:解题思路:这段代码使用动态规划解决了一个背包问题。首先,定义了两个数组cost和value,分别用来存储每个物品的费用和价值。同时定义了一个dp数组,用来存储背包在不同容量下的最大价值。接下来,通过c……

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

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