P1016-题解(C++代码)满分题解!!!
摘要: #include
#include
#define max_num 30
using namespace std;
int objv[m……
P1016 (C++代码)
摘要:解题思路:注意事项:参考代码:大佬来帮大家解决问题啦!!!!!1.简单的DFS,剪一下枝即可
求剩余最少,只要求小于v的条件下最大
#include <iostream>
……
1283: [NOIP2001]装箱问题
摘要:```cpp
#include
#include
using namespace std;
int a[30];
int find(int x,int c)
{
if(c=0)
……
编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单
摘要:解题思路:这里价值等于重量!注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
int a[1001];
int dp[20100];……
动态规划(DP) 初学
摘要:初学DP,可能有很多不恰当的地方
```cpp
```cpp
#include
using namespace std;
int c[35];
int dp[35][20005];
in……
[NOIP2001]装箱问题(C++代码)
摘要:这道题看似是搜索,但是可以用背包做。
题目要求求出最小的剩余空间,也就是要求出最大的可装重量
这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题:
有……
P1016 (C++代码)
摘要:解题思路:注意事项:参考代码:01背包问题#include<cstdio>
#include<algorithm>
#define max_num 30
using namespace std……
[NOIP2001]装箱问题 dfs超时的看这里
摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int v,n,kkk[35];
int a[35];
bool vis……
[NOIP2001]装箱问题 - 如何转换为经典题型
摘要:# [NOIP2001]装箱问题 - 如何转换为经典题型
## 解题思路:
### 思路1:搜索
这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因……