摘要：
问题描述： 在game.in中给定任意5个整数和期望数EXPECTION_VAL，使用+ - * /进行对这5个数进行运算，每个运算操作只能使用一次，（）可以使用无数次。 输出一个计算结果或者证明无合适解。算法思路： 一个基本的解析算式是exp = (exp | num ) op (exp | num) 接下来使用动态规划进行计算就行了，将最近操作的两个数加入到算子集合重新计算，如此递归，直至找到解或者计算完所有的可能。 对于calculate函数相关的因素包括（算子集合，操作子集合）。 递归边界应该是算子集合数目为2并且操作子数目为1。说明： 本程序的实现没有怎么优化，有很... 阅读全文
posted @ 2012-04-26 11:26 晓彻 阅读(359) 评论(0) 推荐(0) 编辑