用DP的前提是：这个问题有最优子结构性质，但一些问题是没有最优子结构的
比如：
不带权最长路径问题
而与之相反 不带权最短路径问题 却是有这种最优子结构的！
我想了想假如是带权的最短路径会是怎样呢？
-----to be continued---
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
用DP的前提是：这个问题有最优子结构性质，但一些问题是没有最优子结构的
比如：
不带权最长路径问题
而与之相反 不带权最短路径问题 却是有这种最优子结构的！
我想了想假如是带权的最短路径会是怎样呢？
-----to be continued---
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
