![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#动态规划背包问题
文章平均质量分 83
-元清-
大三学生
展开
-
LeetCode刷题--- 完全平方数
给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。原创 2024-04-22 18:12:54 · 2243 阅读 · 1 评论 -
LeetCode刷题--- 零钱兑换 II
给你一个整数数组coins表示不同面额的硬币,另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。原创 2024-04-21 11:13:56 · 2552 阅读 · 1 评论 -
LeetCode刷题--- 零钱兑换
给你一个整数数组coins,表示不同面额的硬币;以及一个整数amount,表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。你可以认为每种硬币的数量是无限的。原创 2024-04-19 15:46:32 · 1386 阅读 · 2 评论 -
LeetCode刷题--- 【模板】完全背包
你有一个背包,最多能容纳的体积是V。现在有n种物品,每种物品有任意多个,第i种物品的体积为 vi,价值为 wi。(1)求这个背包至多能装多大价值的物品?(2)若背包恰好装满,求至多能装多大价值的物品?输入描述:第一行两个整数n和V,表示物品个数和背包体积。接下来n行,每行两个数 vi 和 wi,表示第i种物品的体积和价值。1≤n,V≤1000原创 2024-04-18 14:31:30 · 2060 阅读 · 1 评论 -
LeetCode刷题--- 最后一块石头的重量 II
有一堆石头,用整数数组stones表示。其中stones[i]表示第i块石头的重量。每一回合,从中选出任意两块石头,然后将它们一起粉碎。假设石头的重量分别为x和y,且x原创 2024-04-17 19:19:00 · 1665 阅读 · 0 评论 -
LeetCode刷题--- 目标和
给你一个非负整数数组nums和一个整数target。向数组中的每个整数前添加'+'或'-',然后串联起所有整数,可以构造一个表达式:例如,nums = [2, 1],可以在2之前添加'+',在1之前添加'-',然后串联起来得到表达式"+2-1"。返回可以通过上述方法构造的、运算结果等于target的不同表达式的数目。原创 2024-04-15 20:27:57 · 2000 阅读 · 1 评论 -
LeetCode刷题--- 分割等和子集
给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。原创 2024-04-09 15:04:59 · 1799 阅读 · 1 评论 -
LeetCode刷题---【模板】01背包
你有一个背包,最多能容纳的体积是V。现在有n个物品,第i个物品的体积为vi,价值为wi。(1)求这个背包至多能装多大价值的物品?(2)若背包恰好装满,求至多能装多大价值的物品?输入描述:第一行两个整数n和V,表示物品个数和背包体积。接下来n行,每行两个数vi和wi,表示第i个物品的体积和价值。1≤10001≤n,V,vi,wi≤1000输出描述:输出有两行,第一行输出第一问的答案,第二行输出第二问的答案,如果无解请输出0。原创 2024-04-04 10:37:25 · 1556 阅读 · 4 评论