摘要: 传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最短路径长度及最短路径。 【输入 阅读全文
posted @ 2019-07-06 11:28 shake_jake 阅读(626) 评论(0) 推荐(1) 编辑
摘要: 传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 【题目描述】 设有由n(1≤n≤200)个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)≠b(j)(i≠j),若存在i1<i2<i3<…<ie 且有b(i1)< 阅读全文
posted @ 2019-07-06 09:41 shake_jake 阅读(619) 评论(0) 推荐(0) 编辑