1805:碎纸机 (java实现 DFS 回溯)

题目链接 dfs，转化为处理子问题如123456，1和子问题“23456”，12和子问题“3456”等
注意遇到重复的切割方式不能简单的修改ans=-2，因为当再次遇到相同方式，会覆盖掉-2.
import java.util.*;

public class Main {
public static int ans=-1;//如果此值未修改，则输出error
public static boolean flag=false;//标记是否出现了重复的切割方案
public static LinkedList tmp=new LinkedList();
public static LinkedList ANS;
public static void dfs(String x,int curSum,int target) {
//当前在处理

1805:碎纸机 (java实现 DFS 回溯)最先出现在Python成神之路。