- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划实验解析
一、互不攻击的士兵你有一个含n个格子的一维棋盘。你可以往棋盘上放任意多个士兵。(每个格子只能放置一个士兵)。一个士兵会攻击与他相邻的左右两个格子中的士兵。现在问你，有多少种放置的方案使得棋盘上的士兵互不攻击?我们以0代表格子里无士兵，1代表格子里有士兵。 一个格子两种状态0,1,两个格子00、01、10，三个格子000、001、010、100、101，四个格子0000、0001、001...
2020-09-04 16:52:58
562
原创 回溯法实验详解
一、素数环问题找出长为n的，由1,2,…,n组成的一个环，环中所有相邻的数的和都为素数的环个数。（注意，如1，2，3，4和2，3，4，1是同一个环，只计算一次，但是1，2，3，4和1，4，3，2却不算是同一个环）解空间：对于该问题来说 (a1,a2,...,an)(a_1,a_2,...,a_n)(a1,a2,...,an)为问题的解空间,该问题求有多少个解。所以只要遍历解空间即...
2020-09-04 16:52:33
830
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人