2023年11月14日
棋盘DP
摘要： 主要是在棋盘上的DP,棋盘上每个点的转移状态基本上都是已知的 //https://www.luogu.com.cn/problem/P1896 //压状dp //由于时间复杂度达到了指数级复杂度,所以搜索不能进行 //考虑动态规划,dp i,j,k表示 第i行,使用了j个国王,此时的状态是k // 阅读全文
posted @ 2023-11-14 10:07 o-Sakurajimamai-o 阅读(31) 评论(0) 推荐(0)
-- --