摘要：
1 第一题小Q系列故事——屌丝的逆袭 表示这道题基本没什么算法，学过计算机语言的应该都能搞定吧。2 第二题小明系列故事——买年货 这道题直接用01背包问题就可以解决了，只是除了钱的限制，还有积分的限制和免费的情况，就是这点在调试程序的时候出了点小问题，总是wa。状态可以定义为dp[x][y][z]，x表示钱的，y表示积分的，z表示免费的状态，然后其它的和背包问题差不多了，只是维数到了3维。 1 #include <stdio.h> 2 #include <string.h> 3 4 #define max(a,b) a > b ? a : b 5 int n, v 阅读全文
摘要：
平衡负载 Du熊正在负责一个大型的项目，目前有K台服务器，有N个任务需要用这K台服务器来完成，所以要把这些任务分成K个部分来完成，在同上台服务器上执行的任务必须是连续的任务，每个任务有各自需要的执行时间。 例如N=5,K=2，每个任务需要时间分别为5,3,1,4,7分钟，那么我们可以分成(5)(3 1 4 7)两部分，这样第一台服务器所花时间就是5分钟，而第二台机器需要花15分钟，当然，所有任务完成的时间是按最迟完成的那台服务器的时间，即这样划分的话完成所有任务所需要的时间就是15分钟。而另外一种划分方法是(5 3 1)(4 7)，这种划分方案完成所有任务的时间就是11分钟，也是最优的一种.. 阅读全文