2017年3月21日
01满包加记录最小路劲 L3-001. 凑零钱
摘要： 过了这么久 正确理解01背包应该从记忆化搜索开始 这里对数字的取或者不取实际上就是一个01背包的模型 不过这里要求的是满包问题 那么我们动态便利的过程需要做一点 处理只有从0开始的能够向上更新 在就是一个最小路径更新 可以用排序 （排序以后最先到达的满足条件的就是我们需要的路线） 也可以多次到达的时 阅读全文
posted @ 2017-03-21 18:46 猪突猛进！！！ 阅读(270) 评论(0) 推荐(0)