迷宫相似
给定一系列迷宫编码为零和一，则确定哪两个迷宫最不相似。 为了解决问题，将迷宫转换为图形并使用深度优先搜索进行遍历，从而产生一系列方向。 通过使用动态编程算法评估每对序列来分析序列相似性，以找到最大的公共子序列。 在这些结果中，选择了具有最低相似度得分的两个迷宫。
2021-04-01 18:09:34
148KB
1
用c++语言写的最长公共子序列问题，比较经典的动态规划问题。能完美运行，输入2个字符串序列之后就能得出最长公共子序列。
2019-12-21 20:53:42
36KB
1
把一个包含n个正整数的序列划分成m个连续的子序列，每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求：让所有的S(i)的最大值尽量小。例如：序列1，2，3，2，5，4划分成3个序列的最优方案为123|25|4，其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54，则最大的S(i)=9，不是最优。其中n<10^6, 所有数之和不超过10^9
2019-12-21 18:49:43
15KB
1