abel__ing的博客

饮料供货是一个求最优解问题。需要在给定最大容量V的前提下，从不同容量不同满意度的饮料中选择满意度最大的集合。1. 动态规划动态规划是最常用的解决最优化问题的方法，很容易应用到本题的需求中。用f[V,i]表示从第i,i+1,i+2,...,n-1种饮料中，算出总量为V的方案中满意度之和的最大值。动态规划方程为：f[V,i] = max{k*Hi + f[V-k*Vi, i+1

题目：一栋楼有6层，现在设计一种电梯调度算法：电梯在一楼让大家上电梯，然后根据大家选择要到的楼层算出某一楼层i，电梯在i层停下让所有人下电梯，然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层，可以使得这一次的所有乘客爬楼层之和最短？编程之美总共给了两种解答：最简单的想法：遍历每一层，依次求出每一层所有人爬楼总和，总和最小的那一层即是答案，这样的话时间复杂度就是O（N * N

某一天，在微软亚洲研究院有N个面试要进行，它们的时间分别为(B[i], E[i])（B[i]为面试开始时间，E[i]为面试结束时间）。假设一个面试者一天只参加一个面试。为了给面试者提供一个安静便于发挥的环境，我们希望将这N个面试安排在若干个面试点。不同的面试在同一个时间不能被安排在同一个面试点。如果你是微软亚洲研究院的HR，现在给定这N个面试的时间之后，你能计算出至少需要多少个面试点吗？   

求一个数列的逆序数逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i，如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数：一个数列中逆序对的总数如数列 3 5 4 8 2 6 9(5,4)是一个逆序对，同样还有(3,2),(5,2),(4,2)等等那么如何求得一个数列的逆序数呢？方法1：一个一个的数