随笔分类 -  记忆化搜索

Codevs No.1163 访问艺术馆
摘要：2016-05-31 20:48:47 题目链接: 访问艺术馆 (Codevs No.1163) 题目大意: 一个贼要在一个二叉树结构的艺术馆中偷画,画都处于叶子节点处,偷画和经过走廊都需要时间,求在限定时间内可以偷到最大数量 解法: 树状DP (记忆化搜索实现) DP[i][j]表示到达i节点时还 阅读全文
posted @ 2016-05-31 20:58 %Neptune% 阅读(181) 评论(0) 推荐(0)