砝码称重 解题报告

---------------------------------------------n个砝码，去掉m个，最多能称出多少重量？-------------------------------------------------------
    一、对于DP的。。。这道题我本来想DP。。模仿求组合数的DP公式。。对于f[n][m]，挑出最后一个来，那么可以分成两种情况：最后一个去掉，那么->f[n-1][m-1]；最后一个不去掉，那么->f[n][m-1]。。。但是它错掉了。。
        与原先的后效性不同，这虽然确实可以转移到一个完全不同的（子）问题，但因为它不构成最优子结构。。可能会出现如果a[n]替代掉前面某个a[i](i<n)能得到更优解的情况。。。
    虽然我也还不是很明白。。但大概确实应该就是这样了。
二、对于时间复杂度的。这道题如果暴搜的话时间复杂度是O(C(n,m)*n*v)=2*10^8，按理说应该会超时的。。所以说我一直没有去想它，而是试图去改进DP方程。但当我实在不会了的时候。。我就不得不暴搜了。。结果我惊奇的发现，它竟然以十个点0.2s的速度A掉了！
        简直难以置信，10^8为何会这么快？因为这个O很“虚”啊！ 。。
        于是我们需要深刻总结，在设计、评估与选择算法的时候，务必要估计并深刻理解其O渐进时间复杂度，这是非常非常重要的！
-----------------如果我早想到这些。。我还会花一个星期的时间做这道题么。。怪不得砝码称重难度那么低。。-----------------