- 博客(2)
- 收藏
- 关注
RSS订阅原创 0-1背包问题及LeetCode 132
1、0/1背包问题：假设我们有n件物品，分别编号为1, 2…n。其中编号为i的物品价值为vi，它的重量为wi。为了简化问题，假定价值和重量都是整数值。现在，假设我们有一个背包，它能够承载的重量是W。假定我们这里选取的物品每个都是独立的，不能选取部分，也就是说我们要么选取某个物品，要么不能选取，不能只选取一个物品的一部分。现在，我们希望往包里装这些物品，使得包里装的物品价值最大化，那么我们该如何来选...
2018-12-24 11:04:27
1090
2
原创 LeetCode 17 and 46
LeetCode 17：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入：“23” 输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”] 用递归或者dfs，例如给‘234’,2应该是[‘a’,’b’,’c’], 加3是在[‘a’,’b...
2018-12-23 09:06:31
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人