Damn bro what the heck browser ya using I can't understand

12 2018 档案

关于DP
摘要：关于DP 似乎摸到了门槛呢，学着学着Dijkstra突然有了感觉。 我们遍历的时候会遍历整张图的每个点每条边，然后与已知的对比大小，如果比现在方案好，就放入数组 那么，DP岂不是同样的思想？ 在背包问题中，DP方程中其实意思是：如果可行，那么当前物品加入背包，并且把能填满剩余空间的最大价值物品也加入 阅读全文
posted @ 2018-12-07 22:03 ComputerEngine 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示