Intensity Segments問題

zongzw發表於2024-06-04

https://github.com/zongzw/intensity-segment

Intensity Segments 問題,是一個動態規劃問題,考察的是

  • 對資料結構的掌握程度,從各種不同的資料結構中選擇適合問題的的那個。
  • 問題到程式碼的轉化能力,如何使用計算機語言描述資料動態變化的過程。

以上鍊接中,使用兩種語言golang和javascript做了實現。

實現並不算太高明,仍有最佳化空間。可能的最佳化思路:maybe, 使用樹的方式組織各個segment。

相關文章