qq_45575767的博客

import java.util.Scanner;public class EightQueens { private int methods; private int chessAmounts; private int tags [][]; public EightQueens(int chessAmounts){ this.chessAmounts=chessAmounts; methods=0; tags=new

本人曾经是东北地区(弱弱)的OIer，今天闲来无事，打几道曾经熟悉的算法题,本篇博文只献给初学者，如有大佬光临，那也不胜感激。我们知道DP(Dynamic Programming) 动态规划 向来是大佬虐萌新的分水岭，比暴力搜索有者更为确定的时间复杂度,无论是OI or ACM，DP能过的题搜索一样能过,但搜索有时会爆栈,于是我们选择DP。但普通的DP ：如LIS(最长上升子序列)与LCS(最...