优质题解 迭代解决砝码称重(java)(非动态规划) ###注意事项1.砝码可以放在天平左端,也可以放在天平右端2.不同砝码可能称出同一重量3.0不算重量(隐含条件)###思路分析看过一些大师傅的题解,上来直接动态规划,对于我这样才学几个月算法的小白来说,实在是有点勉强,看是大概看明白了,但是要自己从零想出来并写出来还是有一定的难度, 题解列表 2022年03月29日 0 点赞 4 评论 2284 浏览 评分: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 评论 5595 浏览 评分:9.4