2019年3月28日-3月30日训练总结

这两天状态比较之前好了不少,但是还是很差,身体素质不太好,照这样下去感觉这套题可能要做不完。。

最近的学习内容还是dp,到没有学什么干货了,就是做了老师给的题,尽量避免被大佬们拉的太远吧,保住现在的位子。大概能保证这两天是一天两三道题,中午睡前和晚上。经过这断时间感觉对简单的dp有了一些认识,和之前的相比重点是全部结果的考虑,经典的01背包就是选择是否要这个东西时两种情况,f[i][v]=max(f[i-1][v],f[i-1][v-c[i]+w[i]),也就是第i件物品,体积为c[i],价值v[i],所以不放入就和上一个结论的结果相同,放入则是体积减去,价值加上,两者比较取最大,这就是最基础的dp了,现在尽量做一道题就想一次它,也算巩固一下吧。

就现在的我而已,dp还是很难得一个方面,也希望明天的我听完课能再掌握的好一点,现在做题的感觉十分吃力,仿佛有思路,就是写不出来,因为一个小错误卡好久的情况还是存在。这段时间对我来说,最大的收获倒是找到了一个放松自己的方式,对我而言是十分有必要的,个人性格缺陷。

明天也要加油鸭!

猜你喜欢

转载自blog.csdn.net/qq_43141958/article/details/88920402