简单666

分类

题解(39)

/ 注册

全部文章（共1篇）

题解 | #牛牛凑数字#

题意：有数码各无限个，消耗一个数码需要的代价为，现有大小为的可消耗代价，问可以凑成的最大数字为多少？解法一（完全背包）：注意到每个数码可以用一次和多次，使用数码需要消耗一定的代价，这显然是一个变形的完全背包问题。现在需要解决的是，有一个数字字符串，要将数码插入到...

C++ 数学贪心

2021-09-01

0 469