摘要：
背包问题 V 题目： 给出 n 个物品, 以及一个数组, nums[i] 代表第i个物品的大小, 保证大小均为正数, 正整数 target 表示背包的大小, 找到能填满背包的方案数。 每一个物品只能使用一次 样例 给出候选物品集合 [1,2,3,3,7] 以及 target 7 结果的集合为: [7 阅读全文
posted @ 2020-11-25 17:09
KobeSacre
阅读(87)
评论(0)
推荐(0)
摘要：
背包问题 题目： 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 样例 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9 样例 2: 输入: [2,3,5,7], backpack size=12 输出: 12 解题 阅读全文
posted @ 2020-11-25 15:58
KobeSacre
阅读(88)
评论(0)
推荐(0)
摘要：
硬币排成线 题目： 有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 先手玩家 必胜还是必败? 若必胜, 返回 true, 否则返回 false. 样例 样例 1: 输入: 1 输出: true 样例 2: 输入: 4 阅读全文
posted @ 2020-11-25 14:51
KobeSacre
阅读(112)
评论(0)
推荐(0)
摘要：
书籍复印 题目： 给定 n 本书, 第 i 本书的页数为 pages[i]. 现在有 k 个人来复印这些书籍, 而每个人只能复印编号连续的一段的书, 比如一个人可以复印 pages[0], pages[1], pages[2], 但是不可以只复印 pages[0], pages[2], pages[ 阅读全文
posted @ 2020-11-25 11:39
KobeSacre
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号