05 2022 档案

【ACM程序设计】动态规划第二篇 LCS&LIS问题

摘要：动态规划 P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述给出 1,2,…,n 的两个排列 P1 和 P2 ，求它们的最长公共子序列。输入格式第一行是一个数 n。接下来两行，每行为 n 个数，为自然数 1,2,…,n 的一个排列。阅读全文

posted @ 2022-05-26 19:42 tavee 阅读(221) 评论(0) 推荐(0) 编辑

【ACM程序设计】动态规划第一篇引入

摘要：动态规划 [P1216 USACO1.5][IOI1994]数字三角形 Number Triangles - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的阅读全文

posted @ 2022-05-10 20:19 tavee 阅读(118) 评论(0) 推荐(0) 编辑

【ACM程序设计】求最短路 Dijkstra算法

摘要：Dijkstra算法 dijstra算法也是基于贪心的思想，用于求一个点到所有其他点的最短距离的算法。流程：（1）建立两个集合分别表示已经找到最小值的点（已经到达）和没有找到最小值的点（没有到达）。（初始时所有点都没有找到）。再建立一个表示该点到起点的距离的数组。（初始时所有点都没有到起点的路径阅读全文

posted @ 2022-05-07 22:08 tavee 阅读(56) 评论(0) 推荐(0) 编辑