摘要： http://poj.org/problem?id=1416题意 ： 要为碎纸机公司开发一种新的碎纸机，这种碎纸机要具有3个特性 ：一是粉碎机以一个目标数 t 作为输入，并且粉碎的纸上写有一个数字n，二是碎纸机将纸粉碎成碎片的时候每张碎片上都要有这个数字的一位或者数位，三是每张碎片上数字的总和尽可能地接近目标数 t ，但不可以超过 t ，可以等于 t 。如果目标数与纸张上的数字相同，则不要粉碎，如果任何组合的总和不可能小于或者等于目标数 t ，就输出error，例如，如果目标数 t = 1，但是纸上的数是123的话，就算最小的组合也是6，所以不满足要求。还有若是有多个符合要求的，也就是说有多个 阅读全文

摘要： http://poj.org/problem?id=2676题意 ： 这个是我最喜欢玩的数独了，就是一个9乘9的宫格，填上1到9九个数字，每行每列每个宫格之内不能有重复的数字，给出的九宫格中，0是待填的数字，其他数字是已经填好的，若是无法按要求填出来，就输出原来的九宫格；思路 ： DFS，深搜递归一下，设三个标记数组，标记一下每行的，每列的，每个宫格的，如果这个数字出现了，就标记了就行，我代码里写的是标记数组row[ i ][ j ]，代表的是第 i 行的 j 已经出现了,col[ i ][ j ]代表的是第 i 行的 j 数组存在,map[ i ][ j ]宫格 i 的 j 这个数字存在，而 阅读全文