[NOIP2001]装箱问题 dfs超时的看这里 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int v,n,kkk[35]; int a[35]; bool vis…… 题解列表 2024年12月14日 0 点赞 0 评论 49 浏览 评分:0.0
编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单 摘要:解题思路:这里价值等于重量!注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[20100];…… 题解列表 2024年03月17日 0 点赞 0 评论 95 浏览 评分:8.0
[NOIP2001]装箱问题(C++代码) 摘要:这道题看似是搜索,但是可以用背包做。 题目要求求出最小的剩余空间,也就是要求出最大的可装重量 这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题: 有…… 题解列表 2024年01月26日 0 点赞 1 评论 230 浏览 评分:0.0
[NOIP2001]装箱问题 - 如何转换为经典题型 摘要:# [NOIP2001]装箱问题 - 如何转换为经典题型 ## 解题思路: ### 思路1:搜索 这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因…… 题解列表 2024年01月10日 0 点赞 1 评论 77 浏览 评分:0.0
动态规划(DP) 初学 摘要:初学DP,可能有很多不恰当的地方 ```cpp ```cpp #include using namespace std; int c[35]; int dp[35][20005]; in…… 题解列表 2023年05月08日 0 点赞 0 评论 85 浏览 评分:0.0
1283: [NOIP2001]装箱问题 摘要:```cpp #include #include using namespace std; int a[30]; int find(int x,int c) { if(c=0) …… 题解列表 2023年02月24日 0 点赞 0 评论 131 浏览 评分:9.0
简单的背包问题 摘要:解题思路:简单的背包问题注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;int main(){ int …… 题解列表 2022年05月13日 0 点赞 0 评论 281 浏览 评分:9.9
P1016-题解(C++代码)满分题解!!! 摘要: #include #include #define max_num 30 using namespace std; int objv[m…… 题解列表 2019年12月23日 0 点赞 0 评论 606 浏览 评分:9.9
P1016 (C++代码) 摘要:解题思路:注意事项:参考代码: #include <iostream> #include <algorithm> #include <cstring> usin…… 题解列表 2019年03月27日 1 点赞 0 评论 357 浏览 评分:0.0
P1016 (C++代码) 摘要:解题思路:注意事项:参考代码:01背包问题#include<cstdio> #include<algorithm> #define max_num 30 using namespace std…… 题解列表 2019年03月04日 0 点赞 0 评论 358 浏览 评分:0.0