【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)- 5月20日-第三题- 技能树学习路径规划】(题目+思路+JavaC++Python解析+在线测试)

【2026年华为暑期实习-非AI方向(通软嵌软测试算法数据科学)- 5月20日-第三题- 技能树学习路径规划】(题目+思路+JavaC++Python解析+在线测试) 题目内容你正在玩一款游戏,游戏中有一个技能树系统。每个技能都有:学习所需的时间成本(小时)提升的战斗力(无重复)前置技能(必须先学习的技能)你有有限的总学习时间T TT,需要在技能树中选择一条最优的学习路径,使得在时间限制内获得最大总战斗力。输入描述第一行:两个整数N N