搜索结果
查询Tags标签： 背包，共有 160条记录-
01背包问题 详细
在遇见很多个dp问题的难题后，我决定要把问题搞明白，于是研究了其中最为著名的01背包问题。下面是我的一些初步的学习成果，可能还有很多纰漏或者错误，希望大家指出。问题概述： 有一个背包，容量为V； 有以下物品，每个物品只有一件，（我觉得拿完数量成了0，没拿就是1…
2021/12/10 6:16:59 人评论 次浏览 -
01背包问题 详细
在遇见很多个dp问题的难题后，我决定要把问题搞明白，于是研究了其中最为著名的01背包问题。下面是我的一些初步的学习成果，可能还有很多纰漏或者错误，希望大家指出。问题概述： 有一个背包，容量为V； 有以下物品，每个物品只有一件，（我觉得拿完数量成了0，没拿就是1…
2021/12/10 6:16:59 人评论 次浏览 -
力扣322题（完全背包）
322、零钱兑换 基本思想： 每种硬币的数量是无限的------完全背包 与518题不同，518问的是方法种类，本题问的是硬币个数 具体实现：1.确定dp数组以及下标的含义dp[j]：凑足总额为j所需钱币的最少个数为dp[j] 2.确定递推公式 完全背包公式：dp[j] = max(dp[j], dp[j - wei…
2021/12/7 23:17:49 人评论 次浏览 -
力扣322题（完全背包）
322、零钱兑换 基本思想： 每种硬币的数量是无限的------完全背包 与518题不同，518问的是方法种类，本题问的是硬币个数 具体实现：1.确定dp数组以及下标的含义dp[j]：凑足总额为j所需钱币的最少个数为dp[j] 2.确定递推公式 完全背包公式：dp[j] = max(dp[j], dp[j - wei…
2021/12/7 23:17:49 人评论 次浏览 -
力扣518题（完全背包）
518、零钱问题II 基本思路： 钱币数量不限----完全背包问题 纯完全背包是能否凑成总金额，而本题是要求凑成总金额的个数 具体实现： 1、确认状态： dp[j]：凑成总金额j的货币组合数为dp[j] 2、状态转移： 如果不使用coins[i]这个面值的硬币，就继承上面几种硬币的凑法 dp…
2021/12/6 23:20:24 人评论 次浏览 -
力扣518题（完全背包）
518、零钱问题II 基本思路： 钱币数量不限----完全背包问题 纯完全背包是能否凑成总金额，而本题是要求凑成总金额的个数 具体实现： 1、确认状态： dp[j]：凑成总金额j的货币组合数为dp[j] 2、状态转移： 如果不使用coins[i]这个面值的硬币，就继承上面几种硬币的凑法 dp…
2021/12/6 23:20:24 人评论 次浏览 -
遗传算法解背包问题（C++）
自用备份 #include<iostream> #include<iomanip> #include<cstdlib> #include<cmath> #include<ctime>using namespace std; //定义问题的最大规模 #define max 100 //为题规模，即共有多少个包 int packageNum; //每个包的重量 int packag…
2021/12/5 17:19:58 人评论 次浏览 -
遗传算法解背包问题（C++）
自用备份 #include<iostream> #include<iomanip> #include<cstdlib> #include<cmath> #include<ctime>using namespace std; //定义问题的最大规模 #define max 100 //为题规模，即共有多少个包 int packageNum; //每个包的重量 int packag…
2021/12/5 17:19:58 人评论 次浏览 -
【桂林信息科技学院第一届程序设计大赛】完整题解 C++
目录 A.Hello 小明B.博学多识的小明C.小明爱偶数D.小明爱打单词E.小明打篮球F.小明爱数学G.小明与张三H.小明拿宝藏I.小明的考试成绩J.小明与鲜花K.小明与小红的增删图游戏后记A.Hello 小明 本题作为本场最简单的签到题，改编于hello world，想考察大家的字符串输入输出能…
2021/12/5 17:17:42 人评论 次浏览 -
【桂林信息科技学院第一届程序设计大赛】完整题解 C++
目录 A.Hello 小明B.博学多识的小明C.小明爱偶数D.小明爱打单词E.小明打篮球F.小明爱数学G.小明与张三H.小明拿宝藏I.小明的考试成绩J.小明与鲜花K.小明与小红的增删图游戏后记A.Hello 小明 本题作为本场最简单的签到题，改编于hello world，想考察大家的字符串输入输出能…
2021/12/5 17:17:42 人评论 次浏览 -
##智能优化算法复习--粒子群算法（PSO）
目前常见的群体智能优化算法主要有如下几类： （1）蚁群算法（Ant Colony Optimization，简称ACO）[1992年提出]； （2）粒子群优化算法（Particle Swarm Optimization，简称PSO）[1995年提出]（简单易于实现，也是目前应用最为广泛的群体智能优化算法）； （…
2021/11/22 22:11:54 人评论 次浏览 -
##智能优化算法复习--粒子群算法（PSO）
目前常见的群体智能优化算法主要有如下几类： （1）蚁群算法（Ant Colony Optimization，简称ACO）[1992年提出]； （2）粒子群优化算法（Particle Swarm Optimization，简称PSO）[1995年提出]（简单易于实现，也是目前应用最为广泛的群体智能优化算法）； （…
2021/11/22 22:11:54 人评论 次浏览 -
贪心算法（背包问题）
1.有一个背包，容量是c,有若干物品，价值各不相同，重量也各不相同。选择一部分物品装入背包，要保证不超过背包容量的前提下，背包的物品总价值最大。补充一点：允许选择一份物品的一部分，比如 0.2份 A物品，0.5份 C物品。public class TanXin {public static void main…
2021/11/20 17:12:18 人评论 次浏览 -
贪心算法（背包问题）
1.有一个背包，容量是c,有若干物品，价值各不相同，重量也各不相同。选择一部分物品装入背包，要保证不超过背包容量的前提下，背包的物品总价值最大。补充一点：允许选择一份物品的一部分，比如 0.2份 A物品，0.5份 C物品。public class TanXin {public static void main…
2021/11/20 17:12:18 人评论 次浏览 -
动态规划学习总结
本文结合 代码随想录 + leetcode官方解答，做了学习和总结，仅个人记录学习。 代码随想录网址代码随想录 动态规划大致分为以下几个问题： 1.基础动态规划 2.背包问题 3.打家劫舍 4.股票问题 5.子序列问题1.基础动态规划 基础使用场景：多为计算最少个数，返回一般为一个整…
2021/11/19 23:14:26 人评论 次浏览
