摘要： http://www.cnblogs.com/linpeidong2009/archive/2012/04/23/2467048.htmlhttp://blog.163.com/xdu_cfcry/blog/static/1694623032010718274132/ 阅读全文

摘要： 1132: 最少硬币问题Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit : 909(187 users)Accepted Submit : 241(132 users)Page View : 9030Font Style: Aa Aa Aa 设有n 种不同面值的硬币，各硬币的面值存于数组T［1:n］中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins［1:n］中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。编程任务：对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数. 阅读全文

摘要： 一.问题描述 亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法： 由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯则计算出应停的楼层。 问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少？二.算法描述 方法一：暴力枚举，时间复杂度O(N^2) 1 /* 2 * O(N^2)... 阅读全文