技术栈
分组背包
闻缺陷则喜何志丹
4 天前
c++
·
算法
·
动态规划
·
力扣
·
最小化
·
和
·
分组背包
【C++动态规划 分组背包】1981. 最小化目标值与所选元素的差|2009
C++动态规划 C++背包问题给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target 。 从矩阵的 每一行 中选择一个整数,你的目标是 最小化 所有选中元素之 和 与目标值 target 的 绝对差 。 返回 最小的绝对差 。 a 和 b 两数字的 绝对差 是 a - b 的绝对值。 示例 1: