nwb

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #购物单#

C++-购物单 1、主要思路是把这个问题简化为1-0背包问题，其中是附件的物品，不作为单独的一个物品；只有当遇到包含附件的主物品时，才对包含的附件一块进行判断。 2、首先把输入进行保存，第0维表示物品价格，第1维表示物品的满意度，第2维表示是否为附件，如果判断出当前物品是附件，就把当前物品坐标保存到...

C++ 动态规划

2022-04-05

0 471