摘要：
来源： 背包九讲 , 模板题 算法标签：背包问题，DP 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V 阅读全文
posted @ 2024-04-11 22:11
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
摘要：
来源：第七届蓝桥杯省赛C++B组 算法标签：数论，最大公约数，辗转相减法 题目描述： X星球的某个大奖赛设了 M 级奖励。 每个级别的奖金是一个正整数。 并且，相邻的两个级别间的比例是个固定值。 也就是说：所有级别的奖金数构成了一个等比数列。 比如：16,24,36,54，其等比值为：3/2。 现在 阅读全文
posted @ 2024-04-11 21:58
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
摘要：
来源： 《算法竞赛进阶指南》, 模板题 算法标签 排序，贪心 题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入 阅读全文
posted @ 2024-04-11 14:22
俺叫西西弗斯
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号