摘要：题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 阅读全文

摘要：题目链接：http://poj.org/problem?id=1185 给定一个n*m的矩阵，每个点可能是山也可能是平地，在上面放士兵，只能放在平地上，每个点上下左右两格为攻击范围，士兵之间的攻击范围不能覆盖中心点，问最多可以放多少个士兵。 解决方案：一行的状态由前面两行决定，如果用01表示不放和放 阅读全文

摘要：题目链接：https://www.acwing.com/problem/content/description/293/ 题目给出一个n*m的方格，问用1*2的方块去拼，有多少种方案，由于每一行只跟上一行的状态有关系，所以可以把行数作为“阶段”，其次，每行的状态用01表示，0表示对下一行没有影响，1 阅读全文