2018年7月26日
01背包路径回溯
摘要： 以此题为例https://www.nowcoder.com/acm/contest/141/A 题解 01背包有选取和不选取两种操作，每次记录选取的操作在一个新的数组中。 回溯时则减下每次加上的，就是过来时的路径。 阅读全文
posted @ 2018-07-26 22:26 岩扉 阅读(712) 评论(0) 推荐(0) 编辑