随便写写!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
摘要：#解题思路:
动态规划,对于遍历到的dp[][],判断到底是放还是不放,不放就不放,放的时候,是在左边放还是在右边放?
#注意事项:
a[]下标的范围,dp[][]小标的范围
#参考代码:
……
一维dp,一个砝码拆成一正一反两个砝码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>//一维dp,思路是//把每个砝码拆成一正一反两个质量，这样所有砝码都只需要放左边就行了。using namespace s……
dp——个人感觉解释的很容易理解
摘要：参考代码:#include <iostream>
using namespace std;
const int N = 110, M = 300000;//大一点好
int n,sum,w[N……
2604: 砝码称重
摘要：# 思路
设有数组 dp[i][j]，其中
dp[i][j]：当前的砝码为 i 时，是否能称出 j 重量的物品
当 dp[i][j] 时此时有三种情况：
1. 不放第 i 个砝码，此时……
dp，一维数组，两重循环
摘要：解题思路:设置数组weight_able[100000]，weight_able[i]==1代表能称i重量的物品,反之则代表不能。增添砝码i，用当前能称取的所有重量与法码i的重量作和（差），更新wei……
2604: 蓝桥杯2021年真题-砝码称重（unordered_set）
摘要：##unordered_set
**又学到了一个重要的数据结构！！
unordered_set：用于存放无序、不重复的数据（重复数据会被自动过滤）
set：用于存放有序、不重复的数据
unor……
砝码称重 Dp思想，详细注释
摘要：看到这个题目第一想法是DFS，但DFS显示然耗时太长，就转用Dp的思想
本题Dp的关键在于**考虑到前一个砝码的取舍，利用数组将能称出来的重量置为1，最后统计最后一行的1的数目即可**
```cp……
两次01背包-砝码称重
摘要：```cpp
#include
#define int long long
using namespace std;
const int N=100010;
int dp[N],a[105]……
dp思路_蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路:dp[i,j]代表前i个砝码能否称出j这个重量，而dp[i,j]取决与三个量：max(dp[i - 1][j], max(dp[i - 1][j + w[i]], dp[i - 1][abs……
优质题解
蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路: 众所周知 天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……