摘要: 821. 字符的最短距离 给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符。 返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。 两个下标 i 和 j 之 阅读全文
posted @ 2022-04-19 10:25 BailanZ 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 背包九讲(3.1) 多重背包问题 II 有 N 种物品和一个容量是 V 的背包。 第 ii 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种 阅读全文
posted @ 2022-04-19 10:00 BailanZ 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 背包九讲(3) 多重背包问题 I 有 N 种物品和一个容量是 V 的背包。 第 ii 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。 输出最大价值。 输入格式 第一行两个整数,N,V,用空格隔开,分别表示物品种数和背 阅读全文
posted @ 2022-04-19 09:28 BailanZ 阅读(25) 评论(0) 推荐(0) 编辑