力扣题解

198. 打家劫舍 难度：中等 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

钢条切割问题是一个经典的算法问题，涉及如何将一根长度为n的钢条切割为若干段，使得切割后的钢条总价值最大化。

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。