小A决定要好好学习啦!
小A决定要好好学习啦! 小A总共有 n 个学习任务,每个任务有a(难度),b(耗时) 和 c(价值) 三个属性。由于他非常机智并且非常闲,难度和耗时并不能对他造成影响。不过由于学习会越学越累,他每次完成的任务的难度和耗时都不能比上一次完成的大。 已知这些学习任务可以抽象成一颗有根树,其中 1 号任务为根节点。因为学习要有系统性,若完成了一个任务后,只能接着完成其子树中的任务。 现在小A想使完成的学习任务的价值最大,你能帮帮他吗?
(图片来源网络,侵删)
小A决定要好好学习啦!
小A决定要好好学习啦! 小A总共有 n 个学习任务,每个任务有a(难度),b(耗时) 和 c(价值) 三个属性。由于他非常机智并且非常闲,难度和耗时并不能对他造成影响。不过由于学习会越学越累,他每次完成的任务的难度和耗时都不能比上一次完成的大。 已知这些学习任务可以抽象成一颗有根树,其中 1 号任务为根节点。因为学习要有系统性,若完成了一个任务后,只能接着完成其子树中的任务。 现在小A想使完成的学习任务的价值最大,你能帮帮他吗?