题解 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int N=1e5+10;int w[110];int dp[110][N];//……

题解列表 2023年04月02日 0 点赞 0 评论 174 浏览评分：0.0

摘要：解题思路:与一楼的思路一致，但因为用set会超时，所以采用了以下方法优化参考代码:#include<bits/stdc++.h>using namespace std;int n;int g[1000……

题解列表 2023年04月01日 0 点赞 0 评论 149 浏览评分：0.0

摘要：解题思路:注意事项:不能重复利用自己产生的重量参考代码:#include <iostream> #include<bits/stdc++.h> using namespace std; #def……

题解列表 2022年04月07日 0 点赞 0 评论 451 浏览评分：0.0

摘要：解题思路: 动态规划注意事项: 创建一个dp矩阵,以题中的例子为例，个数是3，三个砝码的重量之和是11，所以创建3*12的矩阵，创建12列能够保证下标就是砝码的和参考代码:n = int(input(……

题解列表 2022年02月06日 0 点赞 0 评论 739 浏览评分：4.8

摘要：解题思路:注意事项:参考代码:import java.util.*; import java.io.*; public class Main { static StreamTokenize……

题解列表 2022年04月05日 0 点赞 0 评论 461 浏览评分：6.0

摘要：解题思路:当我看到这题的第一眼立马就想到了dfs在没有使用记忆化搜索是只拿了45分，于是开始了dp，在看了一些大佬的讲解后，明白了这个01背包的变种问题，我们把题目看成这样，有一个容量为max（砝码总……

题解列表 2023年03月12日 0 点赞 0 评论 344 浏览评分：6.7

摘要：解题思路:动态规划dp解法for循环i不断加入砝码当前状态=不加/右加/左加：dp[i+1][j]=dp[i][j] || dp[i][j+w[i]] || dp[i][abs(j-w[i])];参……

题解列表 2022年03月11日 0 点赞 0 评论 1410 浏览评分：6.9

摘要：解题思路:需要多思考，多思考参考代码://砝码称重--dp #include <bits/stdc++.h> using namespace std; int n,w[110]; int d……

题解列表 2023年03月27日 0 点赞 0 评论 181 浏览评分：7.0

摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { static int N; static int[] W; ……

题解列表 2022年03月01日 0 点赞 0 评论 1182 浏览评分：7.7

摘要：动态规划问题：bool类型DP数组代表对于前i个砝码是否可以称出重量j（默认左盘放待称物体）有三种情况：不加第i个砝码也能称出来 dp[i-1][j]加在右盘 dp[i-1][j+arr[i]]j加载……

题解列表 2022年03月02日 0 点赞 0 评论 911 浏览评分：8.0