delete_number
delete_number
有一个数字,现在问删除 k 个数字之后,使这个数字变得最小,如何删?
- 第一个次删除: 第一个比后面的数大的数,否则删最后一个数
- 重复上面的操作 k 次
证明:
+-----------pre +-----last--------+
分类讨论 删除的位置为pos,
考虑删这个位置,前面的数字 考虑删除这个位置后面的数字
delete_number
我的算法书
有一个数字,现在问删除 k 个数字之后,使这个数字变得最小,如何删?
证明:
+-----------pre +-----last--------+
分类讨论 删除的位置为pos,
考虑删这个位置,前面的数字 考虑删除这个位置后面的数字