打家劫舍IV
困难美团动态规划
题目描述
给定一个数组 nums 表示每个房屋的金钱数量,和一个整数 k 表示至少需要抢劫的房屋数量。小偷需要至少抢劫 k 个房屋,但不能抢劫相邻的房屋。需要最小化所有被抢劫房屋中金额的最大值。返回小偷需要具备的最低能力值(即能够抢劫的最大金额的最小值)。
示例
输入:
nums = [2,3,5,9], k = 2输出:
5solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个数组 nums 表示每个房屋的金钱数量,和一个整数 k 表示至少需要抢劫的房屋数量。小偷需要至少抢劫 k 个房屋,但不能抢劫相邻的房屋。需要最小化所有被抢劫房屋中金额的最大值。返回小偷需要具备的最低能力值(即能够抢劫的最大金额的最小值)。
nums = [2,3,5,9], k = 25