原创 POJ - 1094 Sorting It All Out 解題報告
大致題意： 輸入 輸入有多組數據。 每一組數據由其第一行的2個正整數n,m開始。 第一個正整數n代表有n個元素需要排序(2<=n<=26)，這些元素一定是按照字母表順序，從第一個字母(A)開始的n個大寫字母。 第二個正整數m代表有m個關係
2020-03-17 06:19:26
原创 HDU 1811（並查集+拓撲排序）
其實好久都沒寫題解了 本來也不想寫這篇題解的 但是上網一看所有題解長得一模一樣 也沒有什麼具體分析（畢竟天下題解一大抄嘛 233333) 還是打算寫寫這個題的分析吧 具體分析： 首先想想 如果答案成爲ok 那麼這些關係最終應該組
2020-03-02 21:30:53
原创 多重揹包以及兩種優化方法
題目： 有 N 種物品和一個容量是 V 的揹包。 第 i 種物品最多有 si 件，每件體積是 vi，價值是 wi。 求解將哪些物品裝入揹包，可使物品體積總和不超過揹包容量，且價值總和最大。 輸出最大價值。 基本算法： 最樸素的算法是三層循
2019-07-09 13:29:57
1