藏云
藏云
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
藏云的博客
全部文章
(共2篇)
题解 | #称砝码#
用动态规划做。思路是把所有的砝码展开,用数组w来保存砝码,例如原本有3个重量为9的法码,那就直接压入3个9到数组w中。 最后得到一个砝码数组。砝码数组中的砝码之和为max_weight,表示所有砝码加起来可以称量的最大重量。 动态规划数组dp[i]是一个布尔型数组,如果为真表示重量i可以被称量。 第...
C++
2022-01-15
1
349
题解 | #购物单#
先分解成背包问题,再分解成01背包问题。 因为最多只有2个附件,因此可以分解为以下四种情况: 主件 主件+附件1 主件+附件2 主件+附件1+附件2 问题变成一个分组背包问题。分组背包问题可以看成01背包问题。如果你把分组看成是一个物品,而分组中的四个选择,看成物品的四种形态,那其实就是一个01...
C++
2022-01-13
0
290