P2392 kkksc03考前临时抱佛脚 链接此处
一句话题意
每个科目有S道习题分别耗时s_i,现在左右脑可以同时做题,求最短耗时(1<=S<=20)
关键
这道题看起来贪心,但看到数据范围(1<=S<=20),搜索+回溯的复杂度是\(2^n\)
搜索P2392 kkksc03考前临时抱佛脚
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
每个科目有S道习题分别耗时s_i,现在左右脑可以同时做题,求最短耗时(1<=S<=20)
这道题看起来贪心,但看到数据范围(1<=S<=20),搜索+回溯的复杂度是\(2^n\)