摘要: 又是深度优先搜索,枚举,为了不出现无限循环,为了所出现的每种状态(三个杯子现有milk数)仅考虑一次,使用isAppeared变量来记录某种状态是否已经出现过。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdj... 阅读全文
posted @ 2008-11-22 16:59 刘永辉 阅读(267) 评论(0) 推荐(0)
摘要: 这道题用蛮力搜索很简单,但我却花了不少时间,昨天下午写了一个搜索的代码,结果在第8个数据超时(用了5.4秒,java比c++效率低),然后我就优化了半天,改动了许多部分,结果还是过不了,今天中午来重新写了个动态规划的程序,原本以为动态规划会快许多,结果犯了一个低级错误!为了给动态规划方法作备忘录需要开的内存空间不是一般的大!写完后才发现这个错误,然后又把所写代码全部删掉,还原成跟昨天差不多的样子,... 阅读全文
posted @ 2008-11-22 14:45 刘永辉 阅读(307) 评论(0) 推荐(0)