摘要：
题目： 给出一个mxn 的矩阵，矩阵中的元素为0或1。称位置（x，y）与其上下左右四个位置（x，y+1）、（x，y-1）、（x+1，y）、（x-1，y）是相邻的。如果矩阵中有若干个1是相邻的（不必两两相邻），那么称这些1构成了一个“块”。求给定的矩阵中“块”的个数。 0 1 1 1 0 0 1 0 阅读全文
摘要：
背包问题是一个np问题： 一般题意为： 存在n件物品，每件物品的重量为w[i]，价值为v[i]，现在有一个包，承重限制为weight，现在让你从n件物品中，选择一些物品装入背包中，在不超重的前提下，使得背包中所装物品的总价值最大。 由于每件物品【应该是每种物品】存在着两种情况，一种是，每种物品唯有一 阅读全文