Loading

2021年4月30日
第十二届蓝桥杯 试题G:砝码称重
摘要： 看来我还是太垃圾了，比赛的时候没看出来这是一道dp题，用暴力的方法枚举了四个砝码能称出的重量，应该能过一部分样例 知道自己得了省一之后要开始准备国赛了，就想着把这道题重新写一下 动态规划思路如下： 从一个砝码开始，每个状态列举出当前可以被称出的重量 每次加入一个砝码，这时只需要将上一个状态的每个可以 阅读全文
posted @ 2021-04-30 15:40 longwind7 阅读(3756) 评论(4) 推荐(0)