本体可以不用暴搜/dp
查看原帖
本体可以不用暴搜/dp
388085
fullmetal_alchemist楼主2024/9/13 16:21

题解板块中所有方法均使用暴搜/dp方法,对于新手并不友好,这里告诉大家并不需要这两种方法,注意到数据量很小,我们可以使用子集枚举的方式进行穷举。 注意:所有和时间有关的类型要使用double类型。每一个科目用01规划穷举出和总时间一半相比差距最小的方法,每个科目的最小时间就是一半总时间+差距时间。

2024/9/13 16:21
加载中...