多功能的荀彧

摘要： fib数列大家都知道, 跳台阶问题就是FIB数列的经典问题,那么这个题又是怎么来的呢? 首先假设我们在N阶,那么可以从N-p阶跳过来,p的取值范围那就是1~K,为啥? 你一次可以从这些阶的地方上跳p阶,那就到了N阶,所以,这些方案数累加就可以了. 具体代码如下: #include<iostream> 阅读全文

摘要： 这个题就是一个贪心问题,具体分析: 要使罚款最少，我们显然应尽量完成c[i]值较大的工作。 此时，我们可以将工作按c[i]从大到小进行排序，然后按照排好的顺序依次对工作进行安排，安排的规则为：使处理工作i的时间既在t[i]之内，又尽量靠后；如果t[i]之内的时间都已经排满，就放弃处理此项工作。 证明 阅读全文