shuyuan12346的博客

【代码】F - Desktop Rearrangement。

P1775 石子合并（弱化版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)可解决 n

已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。将二维矩阵转换成一维解决 == >> 求行列的最大子序列。比如，如下4 × 4的矩阵。这个子矩阵的大小是15。输出最大子矩阵的大小。

分析其中原因:对于同一个点会经过多次计算,而每一次选择都有俩个,我们以答案视角出发,对于图中n个点,它的最优路径都是唯一固定的,也就是我们在枚举路径时,其实有很多次搜索都是无效的,因为只要我们找到一次了改点的最优路径,后面的搜索都是无用功。在一的基础优化,设置一个数组用于存放n号结点最优路径的权重,一旦数组中记录了其最优解就不再进行搜索.这就是记忆化搜索。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。单独的一行，包含那个可能得到的最大的和。

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。

某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

1:将字符串反转给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

最小生成树是一个无向连通图的生成树，它的所有边的权值之和最小。也就是说，最小生成树是一棵权值最小的连通子图，其中包含了原图中的所有节点，但只保留了一部分边。最小生成树通常用于在一个图中寻找一个最小的连通子图，以便在资源有限的情况下，尽可能地覆盖原图中的所有节点。最小生成树可以用多种算法来求解，其中最常用的算法是Kruskal算法和Prim算法。