OswaldWang
OswaldWang
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
OswaldWang的博客
全部文章
(共1篇)
题解 | #称砝码#
分享一种思路:转换成背包问题。先求所有砝码加一起能称出的最大质量totalW,然后每个砝码的价值就是其质量。遍历出背包容量为j时,包内最多能装下多少质量。最后判断有多少个dp[j]==j。 while 1: try: n = int(input()) tmp1...
2021-07-26
12
1184