技术栈
01背包问题
民乐团扒谱机
17 天前
人工智能
·
多目标优化
·
01背包问题
·
蒙特卡罗
·
帕累托前沿
【微实验】多目标背包问题的整数规划解法对比（MATLAB 实现）
目录核心概念铺垫一、实验场景定义与数学建模1.1 场景设定1.2 数学建模决策变量目标函数约束条件二、各整数规划解法的 MATLAB 实现
斯坦索尼
5 个月前
算法
·
01背包问题
关于 01 背包问题的简单解释，理解状态转移与继承的相似性
01 背包问题是动态规划入门的经典题目，这个问题涉及的内容并不简单，这篇文章并不直接讲状态转移，而是通过“继承”来讲“状态转移”。
阳洞洞
10 个月前
算法
·
leetcode
·
动态规划
·
01背包问题
leetcode 2787. Ways to Express an Integer as Sum of Powers
题目描述这道题是0-1背包问题。可以理解为，有一个最大容量是n的背包，有n个物品，第i个物品的重量是i^x，问装满背包有多少种装法。题目要求必须是互不相同的数的x次幂的和等于n，那就表示每个数只能用一次，也就是每个物品只有一个，所以这个问题是0-1背包问题。
Josue?
2 年前
算法
·
动态规划
·
01背包问题
代码随想录算法训练营第四十二天 _ 动态规划_01背包问题、416.分割等和子集。
动态规划五部曲： ① 确定dp[i]的含义 ② 求递推公式 ③ dp数组如何初始化 ④ 确定遍历顺序 ⑤ 打印递归数组 ---- 调试 引用自代码随想录！
我是有底线的