2023年9月30日
12.割地取田
摘要： 先梳理这道题的过程：尝试这个矩阵的所有可行取法，然后选择其中sum最大的一种。 这道题应该属于回溯法的范畴，我使用了一个递归函数search，这个search本质上是一种dfs方法。 首先需要两个数组：vl[8][8]（vl表示value，存放每个田地的预期产出）和av[8][8]（av表示avai 阅读全文
posted @ 2023-09-30 22:00 tapir1379 阅读(34) 评论(1) 推荐(0)