dfydn

摘要： 一道典型的动态规划题目 因为题目要求使箱子的剩余空间最小的情况，相当于求箱子容量减箱子剩余空间最大的情况。 所以说状态转移方程为： f[j]=max(f[j],f[j-w[i]]+w[i]);//求最大情况，不断更新当我们推出动态转移方程之后，这道题就很简单了，所以请看代码: 1 #include< 阅读全文

摘要： 我和卓越的那些事 ——2019年平度一中卓越计划冬令营 题前记： 正月十三那天，刚看完《流浪地球》，便接到了一个电话，老妈告诉我竟然一中组织了一个冬令营，并且起了一个很好的名字“卓越计划”….关于这个，我也很无奈…年前刚从清北回来，作业所剩很多，现在又让去…并且是一个很水的冬令营，感到很无奈…但听说 阅读全文