我覺得先針對要解決的問題寫 code，比為了 DP 而 DP 好。
樓主現在問題的重點是算法，不是設計。

我覺得這種小東西用到 strategy 就已經是在用牛刀殺雞了，再加 factory 感覺就像拿電鋸了，如果你有一兩百隻雞要殺，這是不錯的選擇。

可是我覺得樓主不過就只想殺一隻雞而已...