优质题解
蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路: 众所周知 天平右边放砝码，左边放物品。f[i][j]代表前i个砝码是否可以称出j的重量,f[i][j]=1表示存在f[i][j]=0表示不存在。状态转移方程：当f[i-1][j]=……
蓝桥杯2021年第十二届省赛真题-砝码称重
摘要：解题思路: 动态规划注意事项: 创建一个dp矩阵,以题中的例子为例，个数是3，三个砝码的重量之和是11，所以创建3*12的矩阵，创建12列能够保证下标就是砝码的和参考代码:n = int(input(……
python-砝码称重
摘要：解题思路:参考博客https://blog.csdn.net/qq_52441682/article/details/122634449?spm=1001.2101.3001.6650.1&utm_m……
初探dp--砝码称重 Python语言
摘要：解题思路:参考D的题解，自己重现了一遍注意事项:注意4，5行参考代码:n=int(input())
w=[int(i) for i in input().split()]
s=sum(w)
w.……
两次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……
用dp做 思路注释写的很清晰 有需要的可以看一下
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { static int N; static int[] W; ……
蓝桥杯2021年第十二届省赛真题-砝码称重(DP)
摘要：动态规划问题：bool类型DP数组代表对于前i个砝码是否可以称出重量j（默认左盘放待称物体）有三种情况：不加第i个砝码也能称出来 dp[i-1][j]加在右盘 dp[i-1][j+arr[i]]j加载……
砝码称重（c++dp解法）
摘要：解题思路:动态规划dp解法for循环i不断加入砝码当前状态=不加/右加/左加 ：dp[i+1][j]=dp[i][j] || dp[i][j+w[i]] || dp[i][abs(j-w[i])];参……
砝码称重 Dp思想，详细注释
摘要：看到这个题目第一想法是DFS，但DFS显示然耗时太长，就转用Dp的思想
本题Dp的关键在于**考虑到前一个砝码的取舍，利用数组将能称出来的重量置为1，最后统计最后一行的1的数目即可**
```cp……