最近在刷ccf 做到这样一个题很有意思,记录下来 差分方法与记忆化搜索均可,此处使用记忆化搜索 c++ 版 https://blog.csdn.net/imotolove/article/details/82777819 java 具体实现如下 import java.util.Scanner;public class c20180904 {static int total;static int
dfs(int cur, int last, int s, int e, int[] path) /** * 计算从cur位置开始,上一位是last,当前位置可选范围从s~e的结果 * 若当前状态不成立,加入set保存这一结果,以免下次在遇到这个状态还要重新计算 * @param cur 当前需填写的位置 * @param last 上一位的数字 * @param s 从s开始选 * @para