摘要：
多重背包问题 II 描述 有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表 阅读全文
posted @ 2019-03-28 20:55
llke
阅读(686)
评论(0)
推荐(0)
摘要：
多重背包问题 I 描述 有 NN 种物品和一个容量是 VV 的背包。 第 ii 种物品最多有 sisi 件，每件体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示 阅读全文
posted @ 2019-03-28 20:53
llke
阅读(167)
评论(0)
推荐(0)
摘要：
完全背包问题 描述 有 NN 种物品和一个容量是 VV 的背包，每种物品都有无限件可用。 第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物 阅读全文
posted @ 2019-03-28 20:52
llke
阅读(166)
评论(0)
推荐(0)
摘要：
01背包问题 描述 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品 阅读全文
posted @ 2019-03-28 20:50
llke
阅读(191)
评论(0)
推荐(0)
摘要：
包含min函数的栈 描述 设计一个支持push，pop，top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 代码 阅读全文
posted @ 2019-03-28 20:45
llke
阅读(101)
评论(0)
推荐(0)
摘要：
64位整数乘法 描述 求 aa 乘 bb 对 pp 取模的值。 输入格式 第一行输入整数aa，第二行输入整数bb，第三行输入整数pp。 输出格式 输出一个整数，表示a*b mod p的值。 数据范围 1≤a,b,p≤1018 输入样例： 输出样例： 阅读全文
posted @ 2019-03-28 20:42
llke
阅读(182)
评论(0)
推荐(0)
摘要：
a^b Description 求 aa 的 bb 次方对 pp 取模的值。 输入格式 三个整数 a,b,pa,b,p ,在同一行用空格隔开。 输出格式 输出一个整数，表示a^b mod p的值。 数据范围 1≤a,b,p≤109 输入样例： 3 2 7 3 2 7 输出样例： 2 题解 快速幂模板 阅读全文
posted @ 2019-03-28 20:38
llke
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号