这道题目纠结了半天，看来搜索真是弱爆了……
开始纠结于，改变其中５位数字肯定会得到的答案的话，那么这样的话最坏的时候时间复查度就是
100*10 + 100^2 * 10^2 + 100^3*10^3 + 100^4*10^4 + 100^5*10^5 , 没想到可以用个remember数组记录以前搜索失败的教训……
poj 3373 Changing Digits
本文分享了解决POJ 3373 ChangingDigits问题的经验，介绍了如何利用remember数组来优化搜索算法，减少重复计算，提高解决这类问题的效率。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
