给定硬币面额和目标金额,求出凑出目标金额所需的最少硬币数量。构建一个 DP 表,每个金额存储凑出该金额所需的最少硬币数,并用每个硬币依次更新后续金额。这是典型的完全背包问题,教你自底向上的 DP 方法,即按金额而非物品进行迭代。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。