分组背包

  今天是5.21，(⊙v⊙)嗯，这日子贼特别欸~

  好吧！那在今天这个特别的日子里我们就来说说分组背包吧！首先给道例题——传说中的《竞赛真理》（虽然我不咋相信它很”传说“=￣ω￣=）：

  ***在经历了无数次学科竞赛的失败以后，得到了一个真理：做一题就要对一题！但是要完全正确地做对一题是要花很多时间（包括调试时间），而竞赛的时间有限。所以开始做题之前最好先认真审题，估计一下每一题如果要完全正确地做出来所需要的时间，然后选择一些有把握的题目先做。 当然，如果做完了预先选择的题目之后还有时间，但是这些时间又不足以完全解决一道题目，应该把其他的题目用贪心之类的算法随便做做，争取“骗”一点分数。 问题求解： 根据每一题解题时间的估计值，确定一种做题方案（即哪些题目认真做，哪些题目“骗”分，哪些不做），使能在限定的时间内获得最高的得分——

  先设立2个变量n,m——

  

  再创个For循环：for(long long i=1;i<=n;i++)；接下来就是最重要的了！我们得在For循环中创4个变量：w1i , t1i , w2i , t2i（这样会节省很多时间，就可以来"抱枕"我们的"世界级"第一快了！）然后，我相信大家也会想到——再创一个For循坏！for(long long j=m;j>0;j--)，这就是我们分组背包的第一层阶梯~

  Now，我们开始进入分组阶梯——

  

  这就是中心段落，我们用分组背包把它的种种情况和问题统一规划，最后把乱码罗列在一起，从而达到最简形式与最快方法。

  在最后，cout<<k[m];输出在规定时间内的最高得分，OK！return 0;game over~

  现在亮相最完美的源代码：

  

  那今天说到这就( ^_^ )/~~拜拜了，下期再见！