2014 年 8月 23 日随笔档案 - hjzqyx

摘要： 1 /* 2 题意：给一个DAG图，n个节点，每个节点都对应一个值，入度为零的点走到出度为零的点，计算所有可能路径 3 经过节点值的和最大！ 4 5 思路：记忆话搜索：也就是如果我们搜索到某一个节点的时候发现该节点已经存在了值，那么直接返回该节点的值！ 6 ... 阅读全文

posted @ 2014-08-23 23:43 hjzqyx 阅读(353) 评论(1) 推荐(0) 编辑

摘要： 1 /* 2 题意：有两棵苹果树，每一棵苹果树每一秒间隔的掉落下来一个苹果，一个人在树下接住苹果，不让苹果掉落！ 3 人在两棵树之间的移动是很快的！但是这个人移动的次数是有限制的，问最多可以接住多少个苹果！ 4 5 思路：dp[i][j]表示的是前 i个苹果掉落... 阅读全文

posted @ 2014-08-23 21:51 hjzqyx 阅读(295) 评论(0) 推荐(0) 编辑