摘要: 贪心问题是一类求解最优值的问题,可以算DP。 贪心的思想是通过局部最优求解全局最优解。 而贪心的题目最主要的就是确定贪心思路和贪心标准。按照一定的贪心标准求解时出现问题则要考虑是否是贪心标准有误。考虑是否缺少某种情况和是否需要更换贪心标准。 阅读全文
posted @ 2017-09-14 16:19 会飞的雅蠛蝶 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 递归题目,就是在函数体内重复调用函数。所以一定要先想好思路,递归的出口、满足各种条件该进行的操作。 以二叉树的前序遍历为例: 首先确定递归的出口,当前节点为空的时候返回,和当访问完成的时候返回。 其他的条件,按照前序遍历的顺序递归访问该节点的左儿子和右儿子。 阅读全文
posted @ 2017-09-14 16:13 会飞的雅蠛蝶 阅读(128) 评论(0) 推荐(0) 编辑