大厂算法岗必拿下

分类

题解(212)

/ 注册

TA的专栏 211篇文章 2人订阅

112篇文章 881人学习

大厂笔试题题解

68篇文章 1705人学习

31篇文章 552人学习

全部文章（共2篇）

购物单（背包问题）来自专栏

出题者觉得0/1背包太套路了，因此给我们使了点小绊子，但是问题不大。设主件个数为n，奖金数量为M，每个主件对应的价格为v，每个主件对应的重要程度为w。d[i][j]表示从前i个主件中选取，奖金数量为j的情况下，所获得的最大价格*重要程度累加和。另外注意到一个小细节：每个主件只能有0～2个附件，最多...

01背包问题的各种变种

2020-08-27

324 15888

购物车

购物车其实这题就是0-1背包问题首先来看一下经典背包问题，稍作修改就可以得出这题的解答 0-1背包问题问题描述：有一个背包可以装物品的总重量为W，现有N个物品，每个物品中w[i]，价值v[i]，用背包装物品，能装的最大价值是多少？定义状态转移数组dp[i][j]，表示前i个物品，背包重量为j...

01背包问题的各种变种

2020-04-23

826 38650