搜索结果
查询Tags标签： 物品，共有 136条记录-
背包问题求方案数（动态规划）
背包问题求方案数有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 最优选法的方案数。注意答案可能很大，请输出答案模 10^9+7的结果。…
2022/4/16 6:24:50 人评论 次浏览 -
背包问题求具体方案（动态规划）
背包问题求具体方案有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出 字典序最小的方案。这里的字典序是指：所选物品的编号所构成的序…
2022/4/16 6:14:10 人评论 次浏览 -
多重背包问题 II（动态规划）
多重背包问题 II有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背…
2022/4/15 6:14:04 人评论 次浏览 -
混合背包问题（动态规划）
混合背包问题有 N 种物品和一个容量是 V 的背包。 物品一共有三类：第一类物品只能用1次（01背包）； 第二类物品可以用无限次（完全背包）； 第三类物品最多只能用 si 次（多重背包）；每种体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容…
2022/4/15 6:12:51 人评论 次浏览 -
02完全背包问题(动态规划)
完全背包问题有 N种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种…
2022/4/14 6:17:19 人评论 次浏览 -
FedRec Federated Recommendation With Explicit Feedback阅读笔记
动机 本文是2020年的一篇论文。对于联邦学习框架，之前的工作FCF是针对隐式数据的，它将所有未产生评分的物品都当作是负样本，间接的保护了用户的隐私，但是对于显示数据（例如评分），它求导之后很容易被服务器识别出来，因为求导的式子中只包含有交互的物品(未交互的物…
2022/4/5 23:21:21 人评论 次浏览 -
背包四讲 (AcWing算法基础课笔记整理)
背包四讲背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在…
2022/3/18 22:28:05 人评论 次浏览 -
487. 金明的预算方案
题目链接 487. 金明的预算方案 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过\(N\)元钱就行”。 今天一早，金明就开始做预算了，…
2022/3/6 23:16:23 人评论 次浏览 -
Cold-start Sequential Recommendation via Meta Learner阅读笔记
动机 本文是2021年AAAI的一篇文章。在序列推荐中，如果只有用户物品交互数据而没有其它辅助数据的情况下，以往的冷启动方法无法应用在序列推荐中。因此本文提出了一种基于元学习的序列推荐冷启动框架，称为Mecos。Mecos根据有限的交互数据来提取用户的偏好（只需要用户物…
2022/3/3 23:45:13 人评论 次浏览 -
传统推荐算法
传统推荐算法中，主要包含：协同过滤算法 (CF)、基于内容的推荐、混合推荐。 此外，还有常用的隐因子模型，因子分解机 (FM)。 那么它们都有什么区别呢？ 协同过滤算法 （物以类聚，人以群分） 算法 协同过滤算法包含两类：基于用户的协同过滤算法、基于物品的协同过滤算法…
2022/2/28 22:21:39 人评论 次浏览 -
[AGC002E] Candy Piles 题解
Tag 博弈。 Description 给定 \(n\) 堆分别为 \(a_i\) 的物品，每一次可以取所有堆的物品一个或者取掉最大的一个物品。如果一个人把所有的物品都取完他就输了。 求出先手必胜还是后手必胜。 \(\texttt{data range:} n\leq 10^5, a_i\leq 10^9\). Solution 将物品从大到小…
2022/2/27 23:29:52 人评论 次浏览 -
2022牛客寒假算法基础集训营4
A-尺取法/双指针 字符串按′P′P′P′分割成了多个子字符串，我们求出子字符串满足cnt≥kcnt≥kcnt≥k的子串数量则为答案。对于不含ppp的子串，固定右端点，左端点具有单调性，右端点iii每次向右移动，左端点jjj也向右移动。 #include<iostream> using namespace …
2022/2/13 22:19:18 人评论 次浏览 -
背包问题
背包问题 0/1背包最基础的背包问题有\(n\)件物品和一个容量为\(m\)的背包。第\(i\)件物品的重量是\(w_i\)，价值是\(v_i\)。求解将哪些物品装入背包可在总重量不超过\(m\)的前提下使价值总和最大。\(f(i,j)\)表示前\(i\)件物品，背包容量为\(j\)时最大价值 那么就需要考虑…
2022/2/10 6:15:06 人评论 次浏览 -
AcWing 算法基础课 动态规划
1、背包问题(1)01背包每件物品仅用一次 可以做空间优化dp[j]=max(dp[j],dp[j-v[i]]+w[i]); 0,1背包状态均是从前一循环的状态转移(2)完全背包每件物品可以用无限次dp[j]=max(dp[j],dp[j-v[i]]+w[i]);完全背包的状态可以从当前循环的状态转移，进行优化 (3)多重背包每…
2022/2/6 14:13:05 人评论 次浏览 -
【蓝桥算法】【背包问题】0-1背包与完全背包
背包问题： 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高 0-1 背包： 每样物品最多只能选择一次 b站这个视频讲的很详细 思路：设value[i]与weight[i]分别表示第i个物品的价值与重量，C为背包的总重量。令v[i]…
2022/2/3 14:12:57 人评论 次浏览
