优质题解
蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路: 众所周知 天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……
两次01背包-砝码称重
```cpp#include#defineintlonglongusingnamespacestd;constintN=100010;intdp[N],a[105];signedmain(){intn;cin>>n;for(inti=1;i>a[i];}memset(dp,
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(j-w[i])]));若前i-1个砝码能称出j+w[i]的重量，
砝码称重（c++dp解法）
解题思路:动态规划dp解法for循环i不断加入砝码当前状态=不加/右加/左加：dp[i+1][j]=dp[i][j]||dp[i][j+w[i]]||dp[i][abs(j-w[i])];参考代码:#includeusingnamespacestd;intmain(){i
砝码称重 Dp思想，详细注释
看到这个题目第一想法是DFS，但DFS显示然耗时太长，就转用Dp的思想本题Dp的关键在于**考虑到前一个砝码的取舍，利用数组将能称出来的重量置为1，最后统计最后一行的1的数目即可**```cpp#include#include#includeusingnamespacestd;intn;intans;
随便写写!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
#解题思路:动态规划,对于遍历到的dp[][],判断到底是放还是不放,不放就不放,放的时候,是在左边放还是在右边放?#注意事项:a[]下标的范围,dp[][]小标的范围#参考代码:```c++//https://www.dotcpp.com/oj/problem2604.html#include#in
一维dp,一个砝码拆成一正一反两个砝码
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>//一维dp,思路是//把每个砝码拆成一正一反两个质量，这样所有砝码都只需要放左边就行了。using namespace s……
【砝码称重】DP——很有意思的一道题
摘要：解题思路:需要多思考，多思考参考代码://砝码称重--dp
#include <bits/stdc++.h>
using namespace std;
int n,w[110];
int d……