摘要: 独木舟问题 n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? 分析:按照人的体重排序,最轻的人跟最重的人尽量安排在一条船上,如果超过就安排最重的. 阅读全文
posted @ 2016-03-20 13:42 OMG_By 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是给出你一个二叉树的前序和中序,要你求后序。 思路:二叉树的排序就是根据根节点的位置来定义的。所以找到二叉树的根节点是最重要的,二叉树的左子树和右子树也可以看成是二叉树,以此递归; //参考博客http://blog.csdn.net/cbs612537/article/details/8 阅读全文
posted @ 2016-03-20 13:19 OMG_By 阅读(149) 评论(0) 推荐(0) 编辑