摘要：
题目链接：http://poj.org/problem?id=1321 题意：中文题目，就不多说了。。。。。。 思路： 解题方法挺多，刚开始想的是先从N行中选择出来含有“#”的K行，再在这K行中放置K个棋子，就好了。时间复杂度为O( C(n, k) * k! ),真实写的时候其实用了2N * k!, 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3009 题意： 题目很复杂，直接抽象化解释了。给你一个w * h的矩形格子，其中有包含一个数字“2”和一个数字“3”，剩下的格子由“0”和“1”组成，目的是计算从“2”走到“3”的最短步数，“1”代表障碍物，“0”代表可以通行。“2”可 阅读全文