【砝码称重】DP——很有意思的一道题
摘要：解题思路:需要多思考，多思考参考代码://砝码称重--dp
#include <bits/stdc++.h>
using namespace std;
int n,w[110];
int d……
一维dp,一个砝码拆成一正一反两个砝码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>//一维dp,思路是//把每个砝码拆成一正一反两个质量，这样所有砝码都只需要放左边就行了。using namespace s……
随便写写!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
摘要：#解题思路:
动态规划,对于遍历到的dp[][],判断到底是放还是不放,不放就不放,放的时候,是在左边放还是在右边放?
#注意事项:
a[]下标的范围,dp[][]小标的范围
#参考代码:
……
01背包思想辅助解题--java
摘要：解题思路:(先要自己弄清楚装箱问题)首先,要明确这道题中,砝码有两种放法,一种是同侧一种是异侧放法.同侧也就是在求和,异侧就是在求差.在同侧求和时,我采用装箱问题的解决思路(因为数据多时,排列情况太多……
蓝桥杯2021年第十二届省赛真题-砝码称重(JAVA )
摘要：解题思路:注意事项:参考代码:import java.util.*;
import java.io.*;
public class Main {
static StreamTokenize……
优质题解
迭代解决砝码称重（java）（非动态规划）
摘要：### 注意事项
1.砝码可以放在天平左端，也可以放在天平右端
2.不同砝码可能称出同一重量
3.0不算重量（隐含条件）
### 思路分析
看过一些大师傅的题解，上来直接动态规划，对于我这样……
砝码称重 Dp思想，详细注释
摘要：看到这个题目第一想法是DFS，但DFS显示然耗时太长，就转用Dp的思想
本题Dp的关键在于**考虑到前一个砝码的取舍，利用数组将能称出来的重量置为1，最后统计最后一行的1的数目即可**
```cp……