Java学习
文章平均质量分 95
记录学习java及计算机相关知识的内容
Mr.Qin_
这个作者很懒,什么都没留下…
展开
-
[动态规划] leetcode 416. 分割等和子集
问题描述: 分割等和子集:给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 例子:输入nums = {1, 5, 11 , 5}; 输出true。动态规划求解 这是一个0-1背包问题的变种,也就是每种物品只能选择一次。与之对应的是完全背包问题,选择每种物品的数量是不限制的,可以与另一篇博文对照来看。将非空数组 nums,分为两部分,使得两部分的和相等,该问题等价于从数组中选择部分数字,使得其和等于数组总和的一半。特别的当数组总和原创 2022-03-27 22:11:18 · 1657 阅读 · 0 评论 -
[动态规划] leetcode 518. 零钱兑换 II
标题问题描述:(零钱兑换 II)给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。假设每一种面额的硬币有无限个。例子:输入amount = 5,coins = {1, 2, 5}; 输出4动态规划求解令dp[i][j]dp[ i ][ j ]dp[i][j]使用前i种硬币兑换金额j 的方法次数,数组coins[]表示所存取的硬币金额。当采用动态规划思想来解决本问题时,对于前原创 2022-03-27 17:29:50 · 1314 阅读 · 0 评论