AI 助理
备案控制台
文章 2024-01-30 来自：开发者社区

代码随想录 Day38 完全背包问题 LeetCode T70 爬楼梯 T322 零钱兑换 T279 完全平方数

前言在今天的题目开始之前,让我们来回顾一下之前的知识,动规五部曲1.确定dp数组含义2.确定dp数组的递推公式3.初始化dp数组4.确定遍历顺序5.打印dp数组来排错tips: 1.当求取物品有限的时候用0-1背包,求取物品无限的时候用完全背包结果是排列还是组合也有说法,当结果是组合的时候,遍历顺序为先物品,后背包,保证无序性如果先遍历背包,后遍历物品,这个时候求的就是排列数 Leet....

代码随想录 Day38 完全背包问题 LeetCode T70 爬楼梯 T322 零钱兑换 T279 完全平方数
文章 2024-01-30 来自：开发者社区

代码随想录 Day37 完全背包理论基础 卡码网T52 LeetCode T518 零钱兑换II T377 组合总和IV

完全背包理论基础完全背包就是在0-1背包的基础上加上了一个条件,0-1背包中每个物品只能选择一次,而在完全背包上一个物品可以选择多次,其实也很简单,只需要修改一部分的代码就可以实现,没了解过0-1背包的友友可以去看我的0-1背包理论基础,下面我们开始分析他们的不同点.两者的唯一区别就在遍历顺序上(基于一维数组方式讲解)0-1背包选择先遍历物品,再遍历背包,同时在遍历背包的时候采用倒序遍历,目的就....

代码随想录 Day37 完全背包理论基础 卡码网T52 LeetCode T518 零钱兑换II T377 组合总和IV
文章 2024-01-30 来自：开发者社区

代码随想录 Day35 动态规划04 01背包问题和完全背包问题 LeetCode T416 分割等和子集

背包问题说到背包问题大家都会想到使用动规的方式来求解,那么为什么用动规呢,dp数组代表什么呢?初始化是什么,遍历方式又是什么,这篇文章笔者将详细讲解背包问题的经典例题0-1背包问题和完全背包问题的解题方式,希望能帮助到大家1.暴力方式有人一提到背包问题就只会使用动态规划来做,那么背包问题假如让你使用暴力求解该如何解决呢?我们以0-1背包为例,每个物品是不是只有两种状态?放或者不放,我们可以遍历所....

代码随想录 Day35 动态规划04 01背包问题和完全背包问题 LeetCode T416 分割等和子集
文章 2022-12-14 来自：开发者社区

代码随想录刷题|完全背包理论基础 LeetCode 518. 零钱兑换II 377. 组合总和 Ⅳ（下）

518. 零钱兑换||题目链接：力扣思路   这道题目可以算是 纯完全背包问题 和 目标和 的结合体        总的来说就是当物品可以无限使用的时候，装满背包有多少种方法        初始化和递推公式跟 目标和 一样        遍历方式和 纯的完全背包问题 ....

文章 2022-12-14 来自：开发者社区

代码随想录刷题|完全背包理论基础 LeetCode 518. 零钱兑换II 377. 组合总和 Ⅳ（上）

完全背包理论基础完全背包问题和01背包问题的区别完全背包问题：有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大01背包问题：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用....

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注