2019年8月28日训练日记

今天上午把背包问题的几个题看完了，下午和晚上看了普通的DP题，大概看了30多个题，有的很简单，有的真的很难。
把背包问题看完之后，感觉对背包问题又了解了不少。DP真的是有n多种写的方法，感觉人家DP用的超级巧妙，状态转移方程也很容易的就出来了，但是我看就可能要看很久。
今天印象比较深刻的是一道背包题，拿到背包题不能直接求最大的价值，好像是因为数据太大会超范围。然后他是将价值和体积交换，求在相同价值下最小的体积，然后判断符合条件的最大的体积下同种体积下的最大价值，这样就可以避免数太大会超的问题。
据原作者说是被卡了三次才知道该这么写，我觉的就应该这样，一条路走不通的时候，尝试一下用的的方法，换一种思维方式，说不定就做出来了。
今天看的题优点少，明天继续加油！！！