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
文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数

代码随想录算法训练营第四十五天 | LeetCode 70. 爬楼梯、322. 零钱兑换、279. 完全平方数文章链接：爬楼梯零钱兑换完全平方数视频链接：零钱兑换完全平方数1. LeetCode 70. 爬楼梯1.1 思路我们做动态规划基础时做过这题，现在可以当做完全背包来做。楼梯阶数 n 即背包容量，一次跳 1 阶或者 2 阶即物品，这两个阶数就是物品。问跳到 n 有多少种方法即装满背包有多少....

文章 2023-11-16 来自：开发者社区

代码随想录算法训练营第四十三天 | LeetCode 518. 零钱兑换 II、377. 组合总和 Ⅳ

代码随想录算法训练营第四十三天 | LeetCode 518. 零钱兑换 II、377. 组合总和 Ⅳ文章链接：完全背包理论基础零钱兑换 II组合总和 Ⅳ视频链接：完全背包理论基础零钱兑换 II组合总和 Ⅳ1. 完全背包理论基础1.1 思路完全背包和 01 背包的区别就是，完全背包的物品可以取无数次，也是给我们一个背包，装满之后看最大价值是多少，01 背包的物品只能取 1 次。根据背包的特性，其....

代码随想录算法训练营第四十三天 | LeetCode 518. 零钱兑换 II、377. 组合总和 Ⅳ
文章 2022-12-14 来自：开发者社区

代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分

70. 爬楼梯 （进阶）题目链接：力扣思路在使用动态规划解决爬楼梯问题的时候，从到达一个台阶有多少种方式入手，使用动态规划是可以很好的解决        学了完全背包后，可以从另一个角度分析这道题目        物品：每次可以爬1个台阶、每次可以爬2个台阶        拿取....

代码随想录刷题|LeetCode 70. 爬楼梯(进阶) 322. 零钱兑换 279.完全平方数 139.单词拆分
文章 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代码相关内容

LeetCode更多代码相关

LeetCode您可能感兴趣

算法编程

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

+关注