题解:装箱问题【Python求解】 摘要:解题思路:递归参考代码:## 递归算法 V = int(input()) n = int(input()) v_lis = [] for i in range(n): v =…… 题解列表 2022年12月03日 0 点赞 0 评论 445 浏览 评分:9.9
1283: [NOIP2001]装箱问题 ```cpp#include#includeusingnamespacestd;inta[30];intfind(intx,intc){if(c=0)returnmin(find(x,c-1),find(x-a[c],c-1));elsereturnfind(x, 题解列表 2023年02月24日 0 点赞 0 评论 637 浏览 评分:9.0
动态规划(DP) 初学 初学DP,可能有很多不恰当的地方```cpp```cpp#includeusingnamespacestd;intc[35];intdp[35][20005];intmain(){intv,n;cin>>v>>n;for(inti=1;i>c[i];for(inti=1;i 题解列表 2023年05月08日 0 点赞 0 评论 565 浏览 评分:0.0
每天经受2道代码的小白写的一个背包问题 摘要:解题思路:注意事项:参考代码:/*装箱问题。有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30), 每个物品有一个体积 (正整数)。要求从 n 个物品中,任取若干个…… 题解列表 2023年06月09日 0 点赞 0 评论 757 浏览 评分:9.9
[NOIP2001]装箱问题 - 如何转换为经典题型 #[NOIP2001]装箱问题-如何转换为经典题型##解题思路:###思路1:搜索这是最简单的思路,从某种角度来说。穷搜算法就是一种枚举状态的思路。因此这是无视防御的思维路径。因为在理论上,只要可以在规定时间内进行穷搜,就一定可以使用该思路。 题解列表 2024年01月10日 0 点赞 1 评论 445 浏览 评分:0.0
编写题解 1283: [NOIP2001]装箱问题-比背包模板还简单 摘要:解题思路:这里价值等于重量!注意事项:参考代码:#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[20100];…… 题解列表 2024年03月17日 0 点赞 0 评论 588 浏览 评分:9.0
菜鸟dp写法,确定在v为i时的最小剩余并存入dp【 解题思路:注意事项:参考代码:v=int(input())n=int(input())v_list=[int(input())for_inrange(n)]dp=[i+1foriinrange(v)]foriinrange(v):forjinrange(n):ifdp[i] 题解列表 2024年03月23日 0 点赞 0 评论 592 浏览 评分:0.0 Java题解:01背包问题 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2024年03月28日 0 点赞 0 评论 567 浏览 评分: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 评论 451 浏览 评分:0.0 [NOIP2001]装箱问题(01背包) 摘要:解题思路:dp(01背包)注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint…… 题解列表 2025年07月30日 0 点赞 0 评论 304 浏览 评分:0.0 « 123 »
Java题解:01背包问题 摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { public static void main(String[] args…… 题解列表 2024年03月28日 0 点赞 0 评论 567 浏览 评分: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 评论 451 浏览 评分:0.0
[NOIP2001]装箱问题(01背包) 摘要:解题思路:dp(01背包)注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;constint…… 题解列表 2025年07月30日 0 点赞 0 评论 304 浏览 评分:0.0