leetcode:416.分割等和子集

解题思路:

转化为01背包问题,集合中每个元素只能用一次,看能不能凑出sum//2这个重量。(重量值=价值值)

dp含义:前重量j所获得的最大价值

递推公式:dp[j] = max(dp[j],dp[j-numbers[i]] + numbers[i])

初始化:dp[0] = 0,非0下标也初始为0

遍历顺序:

一维的滚动dp数组必须注意遍历顺序,先物品再背包(倒序)

代码实现:(需要判断最终dp[num] = num,num = sum//2)

相关推荐

  1. leetcode:416.分割子集

    2024-02-19 20:56:02       35 阅读
  2. LeetCode 416. 分割子集

    2024-02-19 20:56:02       37 阅读
  3. Day41| 416 分割子集

    2024-02-19 20:56:02       46 阅读
  4. Day42| Leetcode 416. 分割子集

    2024-02-19 20:56:02       71 阅读
  5. 动态规划 Leetcode 416 分割子集

    2024-02-19 20:56:02       45 阅读
  6. 416. 分割子集(力扣LeetCode

    2024-02-19 20:56:02       40 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-19 20:56:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-19 20:56:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-19 20:56:02       82 阅读
  4. Python语言-面向对象

    2024-02-19 20:56:02       91 阅读

热门阅读

  1. rust的哈希表

    2024-02-19 20:56:02       48 阅读
  2. CSS background-size

    2024-02-19 20:56:02       55 阅读
  3. 甲辰年正月初五迎财神

    2024-02-19 20:56:02       50 阅读
  4. 普中51单片机学习(七)

    2024-02-19 20:56:02       50 阅读
  5. 扫地机器人与项目管理

    2024-02-19 20:56:02       48 阅读
  6. 用结构体数组,完成宠物信息登记管理。

    2024-02-19 20:56:02       44 阅读
  7. 深度强化学习(DRL)算法 2 —— PPO 之 GAE 篇

    2024-02-19 20:56:02       50 阅读
  8. 文件的版本管理

    2024-02-19 20:56:02       58 阅读