牛客587539529号

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #购物单#

对于我这种新手来说，如何把数据进行抽象就是一个难题，当然这也是考察编程能力的一部分，考察过程抽象与数据抽象，在本题中，存在N件商品，可以分为主体和附件，首先需要画出这样一个表，帮助理解数据该怎样读入。在数据保存下来后，分析该问题发现是我们常见的背包问题：在总钱数有限的条件下，获取最大价值。但是该问题...

C++ 背包问题动态规划

2021-07-05

39 2242