摘要：
题意：给出一组数，要求从小到大排序，并且排序的过程中，发生交换的两个数至少一个为幸运数（十进制位均为4或7），问能否在（2×n）次交换内完成排序，如果能，输出交换的方案（不要求步骤数最少）。 思路：首先分为两种情况： 1.所有的数均不为幸运数，则如果给出的序列已经排好序，答案为0,如果未排好序，则无 阅读全文
摘要：
题意：要求用三辆车往n座城市投递货物，起点都在一号城市，每辆车可以载任意数量的货物，投递顺序必须与城市编号递增序一致，并且，每次同时都只能有一辆车在跑路。求最短总路径之和。 思路：每时每刻，能够充分决定三辆车状态的变量即为三辆车的所在城市，因此，可以以三辆车所在城市为变量确立状态，可建立如下状态转移 阅读全文