龙进的技术笔记
LJ's Blog
题目链接:http://poj.org/problem?id=3253 题目大意就是给出n个不同长度的木板,要 …
题目:http://poj.org/problem?id=3617 使用贪心算法,从s字符串的首尾选择字典序较 …
这里对应的问题就是十六格拼图的问题,这里由于状态数较多,直接进行dfs或者bfs就无法在规定时间内求出解。这里 …
九宫格拼图问题就是在3*3的格子上摆放8张拼图,空出一个格子,玩家要借助这个空格上下左右移动完成拼图,求完成拼 …
八皇后问题就是在8×8的国际象棋棋盘上放置8个皇后,保证任意2个皇后都无法互相攻击的问题。 题目:A …
树形dp就是在树上进行的dp。由于树具有递归的性质,因此树形dp一半都是用递归的方式进行的。 问题的大意是,选 …