2024年5月14日
42天【代码随想录算法训练营34期】第九章 动态规划part04(● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！ 滚动数组 ● 416. 分割等和子集 )
摘要： **416. 分割等和子集 ** class Solution: def canPartition(self, nums: List[int]) -> bool: _sum = 0 dp = [0]*10001 for num in nums: _sum += num if _sum % 2 == 阅读全文
posted @ 2024-05-14 10:53 MiraMira 阅读(11) 评论(0) 推荐(0)