f(x)=n^2

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #购物单#

# 在不超过 N 元（可以等于 N 元）的前提下，使物品的价格与重要度的乘积的总和最大 # 0-1背包问题变种，买归类为附件的物品，必须先买该附件所属的主件 # 也就是说，主件的个数才是总的物品的个数 # 考虑每个物品时要考虑每种可能出现的情况： # 1、主件，2、主件+附件1，3、主件+附...

Python3 动态规划

2021-09-28

2 1016