CMD's Tango 的专栏

问题:    一个拥有N*M个单元的格子，每一个里面都有着一定数量的苹果，数量已经给定。现在你位于左上角。每一步你可以向下走或者向右走。问你能够收集到最多多少个苹果。 作为比较经典的题目给出几种算法. 最简单的莫过于动态规划了. #include #include using namespace std; int main() { int a[3][3]={1,2,3,5,6,

把这些水题也是经典的题目放上这里,作为菜鸟的回忆. #include #include using namespace std; int queb[8][8]; int ans[92][8]; int col[8]; int num; int n, b, j, hang[8]; void dfs(int deep) { int j,k; if(deep

问题描述： 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将  8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后 问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8， 其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b

背包问题,毫无疑问是动态规划的东西,但是作为菜鸟,写一下菜鸟的东西也有点用处滴... #include #include using namespace std; void MFKnapsack(int capacity, int *values, int *weights, vector &c, int d, int &max_value) { if (d== 0) { int

#include using namespace std; int a[]={0,5,1,2,4,6,9,7}; int maxheap(int a[],int i,int heapsize)//验证堆的正确性 { int left=2*i; int right=2*i+1; i

01背包 #include #include #include #define max(a,b) (a)>(b)?(a):(b) using namespace std; int main() { int N,m; int count[30001]; int w[25],c[25]; while(cin>>N>>m) {