2013年9月18日
poj 1085 Triangle War 博弈论+记忆化搜索
摘要： 思路：总共有18条边，9个三角形。极大极小化搜索+剪枝比较慢，所以用记忆化搜索！！用state存放当前的加边后的状态，并判断是否构成三角形，找出最优解。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define inf 10?"A wins.":"B wins.");75 }76 return 0;77 }View Code 阅读全文
posted @ 2013-09-18 10:33 _随心所欲_ 阅读(619) 评论(0) 推荐(0) 编辑