LoacLoac

Loac

LoacLoac

Loac

首页首页
分类分类
标签标签
友情链接友情
日记日记
条件筛选(1个匹配)
#动态规划
取消筛选

背包问题递推公式

下面记录一下背包问题的一些递推公式,包括 01 背包、完全背包(组合/排列)。 一、01 背包 每个物品只能选 0 次或 1 次。 状态定义: 一维 DP: dp[j]:容量为 j 时的最大价值。 二维 DP: dp[i][j]:前 i 个物品中,背包容量为 j 时的最大价值。 递推公式: 一维 D

#动态规划 等 2 个标签

3 年前

Total 1

    1
  • 1

在线人数:0 人

文章总浏览量:83426

Powered byNola