3道编程题
1. 二叉树最大权值和
给定一颗具有n节点的完全二叉树，需要从这棵树中选择一部分节点，求其最大权值和。
规则：如果选择了一个节点的任意子节点，则不可以选择这个节点。求这部分节点的数字和最大值。
2. 感染人群
求给定N个人被感染和人与人之间的接触关系下，可以覆盖所有被感染人群，且人数最少的最优路径。
3. 座位安排
给定人数情况下，求座位数；
规则：不能有两个人挨着坐，每个人都按照观察最长连续空座位，然后选中间那个位子坐（如果有多个满足需求则取左边个）。
全部评论
(12) 回帖