→ dumpling1234: 第一個是區域 跟 全域 寫反了 02/07 18:29
→ dumpling1234: 第二個 我理解為 avg case worst case 的差別 所以 02/07 18:31
→ dumpling1234: 不一定是只差constant 02/07 18:31
→ eigen555: 像是 quick sort 的 avg 是 nlogn worst 是 n^2 02/07 18:48
→ haniwang: 感謝兩位！ 02/07 21:54
推 ko330: 第一題的敘述是greedy 02/07 21:58
→ Leaving: 樓上不是哦 DP也有optimal substructure 02/07 23:30
→ Leaving: 就是錯在一樓說的地方沒錯 02/07 23:31
推 FlakizK: 第一題的應該是 Dijkstra 的敘述，greedy沒錯 02/08 03:02
→ Leaving: 我的意思是 greedy和DP都有optimal substructure 02/08 06:54
→ Leaving: 所以並不是因為它沒說是greedy才錯 02/08 06:56