标签：最大 数组 问题 遍历 大小 空间 str 意思 难度
似乎摸到了门槛呢，学着学着Dijkstra突然有了感觉。
我们遍历的时候会遍历整张图的每个点每条边，然后与已知的对比大小，如果比现在方案好，就放入数组
那么，DP岂不是同样的思想？
在背包问题中，DP方程中其实意思是：如果可行，那么当前物品加入背包，并且把能填满剩余空间的最大价值物品也加入背包。
看来DP是一个思维难度爆大，但是程序短小精悍的好东西啊。
标签：最大 数组 问题 遍历 大小 空间 str 意思 难度
原文地址：https://www.cnblogs.com/ComputerEngine/p/10085520.html
