※ 引述《smartboy (小光光)》之銘言：
: ※ 引述《DJWS (...)》之銘言：
: : 我想請問大家一下
: : 哪裡可以找到上次大專盃各個題目的解法?
: : 我還滿想研究看看的 >"<
: 前陣子剛比完時板上有討論一下
: 若沒有的話,可以在這問問看..
fine :)
我想要問挖礦那一題
題意是..
開礦時必須先將某些礦區先開採了, 才能繼續挖更深的礦
給定各個礦區可開採的礦石量, 求出最好的開採順序法, 可以得到最多的礦
說老實話..我當天把這題寫成 topological sort
後來才發現是自己想得太少了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.122.197.138