- 博客(2)
- 收藏
- 关注
RSS订阅原创 【NOIP2005 普及组】采药 详解 —— 0-1 背包入门
一道 0-1 背包模版题。或。那么我们就可以设一个数组（出于考虑有同学没学过动态规划，所以暂时不叫他 DP 状态），fijkijk这样我们就可以开始考虑如何得到fij。假如我们已经处理好了前i−1株采药的所有情况，那么对于第ifijfi−1jtivifijfi−1j−tivi考虑完两种情况后，我们只需要找他们两个中更优的方案，让fijmaxfi−1jfi−1j−ti。
2025-03-19 14:07:43
977
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人