动态规划题之公司聚会算法题的答案之汇总
Stewart教授是一家公司总裁的顾问，这家公司正在计划一个公司的聚会。这个公司有一个层次式的结构；也就是，管理关系形成一颗以总裁为根的树。人事部门按每个员工喜欢聚会的程度来排名，排名是一个实数。为了使每个参加聚会者都喜欢这个聚会，总裁不希望一个雇员和她的直接上司同时参加。
Stewart教授面对一颗描述公司结构的树，使用了左孩子右兄弟描述法。树中每个节点除了包含指针，还包含雇员的名字以及雇员喜欢聚会的排名。描述一个算法，它生成一张客人列表，使得客人喜欢聚会的程度的总和最大。分析你的算法的执行时间。
两种解题方法
文件下载
评论信息
-
-
-
luomoliubo :写的很深入，不错2014-01-18 -
-
Smile_Benson :DP问题值得思考，入门好题2013-06-23
-
其他资源
- GID10.0中文使用说明书.pdf
- 谱方法 算法 分析与应用
- ls-dyna手册
- 传智播客2018c++全套讲义，c基础，c提高，c++基础，linux,c++提高，数据结构，设计模式，整理版
- 压缩感知图像MATLAB代码（美国乔治亚理工大学）
- pic24单片机例程
- qt实现状态指示灯——灯亮度可改变
- 全套捕鱼达人素材
- 国内获取的AVHRR数据读取
- IEEE30节点数据
- SVR(Python)的使用示例
- 自动控制类发明技术专利
- 数据库课设//php+mysql/药房仓库管理系统
- 餐厅管理系统.zip
- java jQuery内侧
- 哈工程计算机考研复试数据库
- hibernate基础教程.pdf
- spring boot + mybatis(通用mapper) druid多数据源切换配置
- 2048-AI-master 的源码
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明