摘要：
经典的动态规划问题： 1 #include<iostream> 2 3 using namespace std; 4 5 int b[101][101]; 6 int d[101][101]; 7 int r,c; 8 9 10 int dp(int i,int j)11 {12 int max=0;13 14 if(d[i][j]!=0) 15 return d[i][j];16 17 //四个方向是否合适18 if(i-1>=0)19 {20 if(b[i-1][j]<b[i][j])21 {22... 阅读全文
摘要：
/**威佐夫博奕(Wythoff Game): 有两堆各若干个物品,两个人轮流从某一堆或同时从两 *堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜.*(ak,bk)(ak ≤ bk ,k=0,1,2,...,n)表示两堆物品的数量，则*奇异局面(先手必败， P-Position) ak =[k(1+√5)/2], bk= ak + k (k=0,1,2,...,n 方括 *号表示取整函数)*/ 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 int main() 6 { 阅读全文