摘要: 518. 零钱兑换 II 题目链接:518. 零钱兑换 II(中等) 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果 阅读全文
posted @ 2022-03-05 20:29 wltree 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 完全背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品有无限个(也就是可以每个物品可以多次放入背包),求解将哪些物品装入背包里物品价值总和最大。 示例1: 输入:n = 3, w = 4, weight = [1, 3, 4 阅读全文
posted @ 2022-03-05 19:42 wltree 阅读(121) 评论(0) 推荐(0) 编辑