动态规划
文章平均质量分 77
动态规划
Star77777
信息学
展开
-
1263:【例9.7】友好城市 基础dp 一本通
1263:【例9.7】友好城市 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6739 通过数: 3903 【题目描述】 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在...原创 2021-03-22 09:30:00 · 553 阅读 · 0 评论 -
1261:【例9.5】城市交通路网 (基础dp打印路径)一本通
1261:【例9.5】城市交通路网 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5687 通过数: 4083 【题目描述】 下图表示城市之间的交通路网,线段上的数字表示费用,单向通行由A->E。试用动态规划的最优化原理求出A->E的最省费用。 如图:求v1到v10的最短路径长度及最短路径。 【输入】 第一行为城市的数量N; 后面是N*N的表示两个城市间费用组成的矩阵。 【输出】 A->E的最省费用。 【...原创 2021-03-16 10:27:24 · 1090 阅读 · 0 评论