2018年3月13日
java动态规划问题
摘要： 这里是简单的动态规划问题。其实，如果我们学过数据结构，应该就接触过动态规划问题，当时一直没有反应过来。我们求最小生成树用的是贪婪算法。而求最短路径就是动态规划。从一个点出发，到另外每个点的最短距离。在求最短路径问题中，取一点，然后与选取与这个点连接的，最小的一条边，把这个点标上，然后求与标上点的连接 阅读全文
posted @ 2018-03-13 23:28 my日常work 阅读(3654) 评论(0) 推荐(1)