2017年3月17日
关于初级dp的一些记忆
摘要： 01背包和数塔都是寒假看的，数塔还算明白，但01背包虽然会做其实也是背下来的，一直不是很清楚它的可行性，昨天老师讲了以后恍然大悟，和数塔类似生成了一颗二叉树； 利用数组/dfs 自下而上/自上而下 递推/搜索 直至推到最顶点答案出现； 图解： 图没工夫做了，手残= =、； 意思就是每件物品根据取或不 阅读全文
posted @ 2017-03-17 09:12 *zzq 阅读(145) 评论(0) 推荐(0) 编辑