题解 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

迭代解决砝码称重(java)(非动态规划)

摘要:### 注意事项 1.砝码可以放在天平左端,也可以放在天平右端 2.不同砝码可能称出同一重量 3.0不算重量(隐含条件) ### 思路分析 看过一些大师傅的题解,上来直接动态规划,对于我这样……
优质题解

蓝桥杯2021年第十二届省赛真题-砝码称重

摘要:解题思路:   众所周知   天平右边放砝码,左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程:当f[i-1][j]=……