- 博客(3)
- 收藏
- 关注
RSS订阅原创 Error:(3, 32) (程序包org.springframework.boot无法访问)
Error:(3, 32) (程序包org.springframework.boot无法访问)
2022-11-27 19:18:32
1128
原创 蓝桥杯-砝码称重-java-dp辅助求解
原题链接：蓝桥杯2021年第十二届省赛真题-砝码称重解题思路:(先要自己弄清楚装箱问题)首先,要明确这道题中,砝码有两种放法,一种是同侧一种是异侧放法.同侧也就是在求和,异侧就是在求差.在同侧求和时,我采用装箱问题的解决思路(因为数据多时,排列情况太多了),以下是求和的具体思路:1、首先求出砝码的总重(总重量就可以看做装箱问题中箱子的最大容量)2、各个砝码的重量就相当于要放入物品的重量;(将砝码重量放入w[]数组)3、完全01装箱的思路去填充dp[i][j]; (该二维数组的含义为:当.
2022-04-06 16:13:52
824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人