[NOIP2001]装箱问题 摘要:解题思路: 二维数组递归,01背包问题注意事项: dp[i][j]为只用前i个箱子(包含第i个)在不超过j体积下的最大利用空间参考代码:import java.util.*;public class…… 题解列表 2022年08月07日 0 点赞 0 评论 184 浏览 评分:0.0
P1016 装箱问题 (Java代码) 摘要:import java.util.Scanner; public class Main { public static void main(String[] args) { …… 题解列表 2022年06月10日 0 点赞 0 评论 163 浏览 评分:9.9
简单的背包问题 摘要:解题思路:简单的背包问题注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;int main(){ int …… 题解列表 2022年05月13日 0 点赞 0 评论 281 浏览 评分:9.9
P1016 (c语言) 摘要:```c #include//01背包问题变形,这里可以认为体积与价值等价,因此将分别表示物品体积及价值的数组合并为一个数组即可 int w[40]={0};//注意初始化 int a[30…… 题解列表 2022年02月18日 0 点赞 1 评论 370 浏览 评分:10.0
P1016-题解(C++代码)满分题解!!! 摘要: #include #include #define max_num 30 using namespace std; int objv[m…… 题解列表 2019年12月23日 0 点赞 0 评论 606 浏览 评分:9.9
P1016-题解(C语言代码)------动态规划,通俗详细描述 摘要: 其实这是一道典型的01背包问题,我们之前看的01背包问题问的是 一个背包和n件物品,每个物品都有它自己的价值,然后怎么拿才能让背包装的物品总价值最大。 然而这道题其实只是改一下,把价值改…… 题解列表 2019年08月31日 0 点赞 1 评论 751 浏览 评分:8.3
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
P1016 (C语言代码)新手渣渣的“减脂” 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int n,vv;int v[31],b[31];int min=99999;int book[31][20001];void dfs(…… 题解列表 2018年02月12日 0 点赞 0 评论 1076 浏览 评分:8.0
P1016 (C++代码) 摘要:解题思路:注意事项:参考代码:大佬来帮大家解决问题啦!!!!!1.简单的DFS,剪一下枝即可 求剩余最少,只要求小于v的条件下最大 #include <iostream> …… 题解列表 2018年01月07日 0 点赞 1 评论 984 浏览 评分:9.9