会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
itdef
2024年6月2日
背包九讲 完全背包
摘要: https://www.acwing.com/problem/content/3/ 有 N种物品和一个容量是 V 的背包,每种物品都有无限件可用。 第 i 种物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一
阅读全文
posted @ 2024-06-02 20:14 itdef
阅读(38)
评论(0)
推荐(0)
Leetcode 3161. 物块放置查询
摘要: https://leetcode.cn/problems/block-placement-queries/description/ 有一条无限长的数轴,原点在 0 处,沿着 x 轴 正 方向无限延伸。 给你一个二维数组 queries ,它包含两种操作: 操作类型 1 :queries[i] = [
阅读全文
posted @ 2024-06-02 16:12 itdef
阅读(37)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告