趣题[0]
来源
17级老学长的作业题
题面
\(n\) 个物品，有两种值\(a[i]\)和\(b[i]\)，给定\(k\)。从中选出一些物品，使得 \(\sum{a[i]} = k * \sum{b[i]}\)，并且 \(\sum{a[i]}\) 尽量大，求满足条件的最大的 \(\sum{a[i]}\)。
\(1 <= n、a[i]、b[i] <= 100\)
\(1 <= k <= 10\)
题解
做差值之后分正负做背包，然后扫一遍即可。
复杂度
\(O(100 * k * n * n)\)