摘要：
题目要求：给一个n*m的矩阵，求从左上角到右下角的两条路径，使得两条路径上的值只和最大。从左上角往右下角走的时候只能向下或者向右。 在这个问题中阶段就是步数，步数与坐标点的横纵坐标之和相差一个常数，所以可以通过坐标只和以及两个点的横坐标来确定当前的状态集合。此时通过一个点的所有入边更新一个点即可。一 阅读全文
摘要：
题目链接：https://www.acwing.com/problem/content/276/ 题目给出m个地点，n个任务，每两个地点之间有距离，有三个服务员，初始时刻服务员在1,2,3位置，每个服务必须且只有一个人到指定的地点，问完成这些服务的最小移动距离之和，决策集合是所有完成了i个任务并且另 阅读全文