CSDN同步 前置知识： 浅谈单调队列 简单背包问题 这篇文章我们主要研究 单调队列优化 \(\text{dp}\) 如何用于背包问题。 \(\text{01}\) 背包 \(n\) 个物品，背包体积为 \(V\)，每个物品有 \(v_i\)（价值）和 \(w_i\)（重量），每个物品只有 $1$ ...
分类：
其他好文 时间：
2020-07-12 22:20:57
阅读次数：
60
Alg https://leetcode-cn.com/problems/largest-1-bordered-square/submissions/ 很简单， 0-1 背包的变形(所有的 DP 都是 01 背包变形...) DP 都挺简单，难点就是 ： 找递减公式 找十级结果非递减情形时候的方案。 ...
分类：
其他好文 时间：
2020-07-05 20:57:24
阅读次数：
79
G - 小明系列故事——买年货 HDU4501 三维费用背包，枚举积分，钱数和免费个数 多维费用背包要在循环体内设计比较，而不能直接在for循环语句中设置类似普通01背包的语句j>=a[i]这样的语句，因为即使有一维不能满足，不代表其他维不能满足，这样会丢弃部分情况 #include<iostrea ...
分类：
其他好文 时间：
2020-01-22 12:38:30
阅读次数：
75
饭卡 Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一 ...
分类：
其他好文 时间：
2018-11-15 10:25:37
阅读次数：
111
设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。 问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。 如果有满足条件的选择，则此背包有解，否则此背包问题无解。 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…w ...
分类：
其他好文 时间：
2018-10-23 21:02:49
阅读次数：
129
将若干个长度不同的木棍，分成A堆和B堆，并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和。 输入 输入数据有多组。 每组测试数据第一行为一个正整数n(n<=100)，代表总的木棍个数； 第二行为n个以空格隔开的正整数ci(ci<=100)。 输出 如果n根木棍可以分成两堆木棍（A堆和B堆）， ...
分类：
其他好文 时间：
2018-06-09 16:43:32
阅读次数：
204
题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 Description 有一个箱子容量为V（正整数，0＜＝V＜＝20000 ...
分类：
其他好文 时间：
2017-11-01 01:08:00
阅读次数：
164
简单背包题，写上是因为这个板子还不错，本校OJ有个恶心的地方，单kas输入的时候写成多kas会wa~~ ...
分类：
移动开发 时间：
2017-08-26 21:28:13
阅读次数：
245
简单背包问题(0032) 简单背包问题(0032) 简单背包问题(0032) Time limit(ms): 1000 Memory limit(kb): 65535 Submission: 5657 Accepted: 1714 Accepted Time limit(ms): 1000 Memo ...
分类：
其他好文 时间：
2017-08-22 18:39:13
阅读次数：
110
/*题目大意：一堆数，找到一个最大的和满足这个和不超过Q，题目链接要学会分析复杂度！*/#include #include #define MAX(a,b) (a>b?a:b) const int N = 3000050; int dp[N],data[N]; float bound; int n,... ...
分类：
其他好文 时间：
2017-04-22 00:51:26
阅读次数：
167
