Panda_eat_meat

摘要： 题目：给你一个包含n个整数的数组A（n为奇数），对A做k次以下操作： 对数组排序使数组以非递减顺序排列。 选取数组的中位数，然后加一 最终使得数组的中位数最大。 输入：第一行输入两个数字 n 和 k ——数组大小和进行的操作次数 输出：输出最大中位数 栗子：输入 3 2 1 3 5 输出 5 （对于 阅读全文

摘要： 首先，笔者在此声明：本文分为两部分，第一部分是普通动态规划，另一部分是对普通动态规划进行优化。 在写算法之前先构思此算法的 逻辑结构和存储结构（由于暴力解法时间复杂度为O(2^n)所以笔者在此不进行解释^-^）。 例题：求数列 A = a0, a1, ……，an-1 的最长递增子序列(LIS)。如果 阅读全文