2017年5月23日
UVA10118Free Candies
摘要： 一开始看数据范围不大想直接暴力搜索，仔细考虑搜索的状态会有很多重复，搜索量仍然很大。 这就是传说中的记忆化搜索。。。number数组表示每一列取了多少个数，ans每一列取得相应数字个数时的最优解。 第九章前面的代码用了引用，在记忆化搜索里面很方便。这个题还要注意搜索的时候要回溯，搜不下去了要尝试另一 阅读全文
posted @ 2017-05-23 23:26 萧萧Hsiao 阅读(272) 评论(0) 推荐(0) 编辑