唔, 学了两个星期的动规, 感觉入了一点点门了吧, 当时学的时候没有系统的整理, 现在回过头来整理可能又要花两三天(毕竟50多到题呢), 趁着lintcode vip还没到期抓紧整理一下。长途路漫长, 要学的还有很多呀。加油吧骚年。
有些动规可以用记忆化搜索来做, 或者可以用滚动数组
总结嘛, 直接上代码。
二分有各种各样的理解, 总会有正确或者不正确, 自己摸索之路难又难。(当然我知道是我太菜, 还不努力)现在我不是很理解, 就直接上代码了, 等着以后理解了在补回来吧。 若有错误一定要指正。