P1016 (C++代码) 摘要:解题思路:注意事项:参考代码: #include <iostream> #include <algorithm> #include <cstring> usin…… 题解列表 2019年03月27日 1 点赞 0 评论 358 浏览 评分:0.0
菜鸟dp写法,确定在v为i时的最小剩余并存入dp【 摘要:解题思路:注意事项:参考代码:v = int(input())n = int(input())v_list = [int(input()) for _ in range(n)]dp = [i + 1 …… 题解列表 2024年03月23日 0 点赞 0 评论 72 浏览 评分:0.0
Java题解:01背包问题 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2024年03月28日 0 点赞 0 评论 117 浏览 评分:0.0
动态规划(DP) 初学 摘要:初学DP,可能有很多不恰当的地方 ```cpp ```cpp #include using namespace std; int c[35]; int dp[35][20005]; in…… 题解列表 2023年05月08日 0 点赞 0 评论 86 浏览 评分:0.0
[NOIP2001]装箱问题 - 如何转换为经典题型 摘要:# [NOIP2001]装箱问题 - 如何转换为经典题型 ## 解题思路: ### 思路1:搜索 这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因…… 题解列表 2024年01月10日 0 点赞 1 评论 78 浏览 评分:0.0
P1016 (C++代码) 摘要:解题思路:注意事项:参考代码:01背包问题#include<cstdio> #include<algorithm> #define max_num 30 using namespace std…… 题解列表 2019年03月04日 0 点赞 0 评论 359 浏览 评分:0.0
[NOIP2001]装箱问题 摘要:解题思路: 二维数组递归,01背包问题注意事项: dp[i][j]为只用前i个箱子(包含第i个)在不超过j体积下的最大利用空间参考代码:import java.util.*;public class…… 题解列表 2022年08月07日 0 点赞 0 评论 185 浏览 评分:0.0
[NOIP2001]装箱问题 dfs超时的看这里 摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; int v,n,kkk[35]; int a[35]; bool vis…… 题解列表 2024年12月14日 0 点赞 0 评论 50 浏览 评分:0.0
[NOIP2001]装箱问题(C++代码) 摘要:这道题看似是搜索,但是可以用背包做。 题目要求求出最小的剩余空间,也就是要求出最大的可装重量 这样,我们可以将一个物体的重量当作它的价值,进而将题目转变为一个基本的01背包问题: 有…… 题解列表 2024年01月26日 0 点赞 1 评论 232 浏览 评分: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