- 博客(3)
- 收藏
- 关注
RSS订阅原创 金明的预算方案题解
由于我们用的是01背包，而且为了节约空间，我们删去了一维数组，所以我们需要倒序循环。当我们选择一个附件，且此附件相对应的位置已经被存过，就可以进行转移。因为我们在转移过程中有些附件它不能买，或一些位置没有填上，所以我们需要取这一排和前一排的最大值，来补上一些没有值的位置。然后我们通过判断输入的第三个数也就是题目中的q，即类型，选择是将其存入b数组，还是存入a数组并num中对应的值++。我们需要知道这个主件的有哪些附件，这些附件的重要程度和价格。
2023-04-07 22:54:56
89
2
空空如也
关于single file php Gallery
2023-07-30
有没有什么较为全面的介绍如何用c++实现存档功能
2023-07-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人