优质题解 迭代解决砝码称重(java)(非动态规划) 摘要:### 注意事项 1.砝码可以放在天平左端,也可以放在天平右端 2.不同砝码可能称出同一重量 3.0不算重量(隐含条件) ### 思路分析 看过一些大师傅的题解,上来直接动态规划,对于我这样…… 题解列表 2022年03月29日 0 点赞 4 评论 1879 浏览 评分:9.9
优质题解 蓝桥杯2021年第十二届省赛真题-砝码称重 摘要:解题思路: 众所周知 天平右边放砝码,左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程:当f[i-1][j]=…… 题解列表 2021年08月14日 0 点赞 2 评论 4928 浏览 评分:9.4