题目描述

给定不同面额的硬币 coins 和一个总金额 amount，计算凑成总金额所需的最少硬币个数。如果无法凑成则返回-1。这是一个完全背包问题，dp[j]表示凑成金额j所需的最少硬币数。