《关闭小说畅读模式体验更好》
“哈哈哈。”大家纷纷笑了起来。
泽华师兄真的是太幽默了。
泽华微微一笑,手指在电脑上一点,大屏幕上,展示出一道题目。
“还有一点时间下课,这是我去年参加国际大赛的一道题目,还比较有意思,师兄师妹们可以做做看。”
白江蓠打着呵欠看过去。
那是一个关于抓鱼和煮鱼的问题。
有n条鱼,钓鱼的时间都是k,但是炖鱼的时间不一样,每条鱼都有一个炖鱼的时间ti。钓鱼的时候啥也不能干,只能钓鱼,但是炖鱼的时候可以去钓鱼。
问把n条鱼全炖了吃了最少需要多少时间。
白江蓠看了一眼,心中动了一下,就不再关注。
这道题目考验的就是贪心和优先级队列。
不算特别难的题目,通常会做于大赛的选拔题目。
内容未完,下一页继续阅读