Posted on

算法练习 Leetcode 力扣 416. Partition Equal Subset Sum 使用0-1背包问题 2维dp模版的 Python 解法

问题描述

这题的最优解是使用Bottom up DP, 题目描述和详细解法可以参考这篇文章. 本文示范一下这题也可以直接使用这篇文章总结的0-1背包问题2维dp模版一字不改直接解

0-1背包问题2维度dp模版解法

Continue reading “算法练习 Leetcode 力扣 416. Partition Equal Subset Sum 使用0-1背包问题 2维dp模版的 Python 解法”
Posted on

动态规划算法 – 0-1 背包问题 Python 讲解| Dynamic Programming Algorithm – 0-1 knapsack problem explained in Python

0-1 背包问题 Python讲解

问题描述

有N个物品, 每个物品Cost为C[i], Value为W[i], 其中 i 属于 [0, …, N-1]
有一个书包, 容量为V
求书包能装下的最大Value

为什么叫0-1背包?

Continue reading “动态规划算法 – 0-1 背包问题 Python 讲解| Dynamic Programming Algorithm – 0-1 knapsack problem explained in Python”