摘要:
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1261 【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最短路径长度及最短路径。 【输入 阅读全文
摘要:
传送门: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) 阅读全文
摘要:
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1258 【题目描述】 观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。 在上面的样例中,从13到8 阅读全文