问题描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
示例 1:
12输入: [3,2,1,5,6,4] 和 k = 2输出: 5
示例 2:
12输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出:
...
背包模型从形式上看属于二维DP。
0-1背包问题问题描述: 有 N 个物品和一个容量为 V 的背包, 放入第 i 个物品耗费的空间是Ci,得到的价值是Wi。求解价值总和最大值?(或求解将哪些物品装入背包可使价值总和最大 )
状态定义: f[i][v]表示 i 个物品恰好放入一个容量为 v 的背包可以
...