随笔分类 - 题解

算法进阶指南：https://www.acwing.com/activity/content/punch_the_clock/6/

完全背包

发表于 2021-05-03 23:51阅读：79评论：0推荐：0

摘要：有

N

$N$ 种物品和一个容量是

V

$V$ 的背包，每种物品都有无限件可用。第

i

$i$ 种物品的体积是

v i

$vi$ ，价值是

w i

$wi$ 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，

N

$N$ ，

V

$V$ ，用空格阅读全文 »

posted @ 2021-05-03 23:51 zko 阅读(79) 评论(0) 推荐(0) 编辑

01背包问题

发表于 2021-05-03 23:50阅读：76评论：0推荐：0

摘要：有

N

$N$ 件物品和一个容量是

V

$V$ 的背包。每件物品只能使用一次。第

i

$i$ 件物品的体积是

v i

$vi$ ，价值是

w i

$wi$ 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，

N

$N$ ，

V

$V$ ，用空格隔开，分别表示阅读全文 »

posted @ 2021-05-03 23:50 zko 阅读(76) 评论(0) 推荐(0) 编辑

90. 子集 II

发表于 2021-04-01 00:04阅读：61评论：0推荐：0

摘要：题目地址题目描述：给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例 1：输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2 阅读全文 »

posted @ 2021-04-01 00:04 zko 阅读(61) 评论(0) 推荐(0) 编辑

64位整数乘法

发表于 2020-08-01 23:56阅读：196评论：0推荐：0

摘要：原题求 a 乘 b 对 p 取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*b mod p的值。数据范围