ACM动态规划学习心得

动态规划使用递推时，边界值判断放在递推前；
因为使用递推一般来说时间复杂度较高，所以可以用scanf来代替cin，但是在做字符串题型时，不得不用cin，那么可以用
ios::sync_with_stdio(false);来减少它的时间。
但是有时需要考虑是不是一定要用递推？递推相较于循环来说，操作更难一些，但也许可以减少时间浪费，例如最近做的gameboy捡饼问题。若用循环，这需要将所有情况均列举出来，而递推只需要推出需要的即可。