dp
HaYaMaYaKi
我和你合二为一
展开
-
一个讲得特别细(luo)腻(suo)的动态规划之0 - 1背包
我其实早就想写一篇动态规划的文章了,虽然我也很弱……我的思路会和市面上的一些辅导书不同,我直接从背包问题入手,主要面对初学者,讲的比较啰嗦,还会涉及很多优化供学有余力者学习。一旦弄懂了这类比较典型也比较难的问题,动态规划的能力会显著提升。文章里可能会有纰漏,希望大家帮我指出,但是请不要嘴臭原创 2019-05-01 17:56:07 · 270 阅读 · 0 评论 -
一个讲得特别细(luo)腻(suo)的动态规划之入门
我其实早就想写一篇动态规划的文章了,虽然我也很弱……我的思路会和市面上的一些辅导书不同,我直接从背包问题入手,主要面对初学者,讲的比较啰嗦,因为一旦弄懂了这类比较典型也比较难的问题,动态规划的能力会显著提升。文章里可能会有纰漏,希望大家帮我指出,但是请不要嘴臭原创 2019-05-01 10:37:51 · 262 阅读 · 0 评论