本文章討論如何使用動態規劃和回頭查看技巧來計算最長遞增子序列的長度，並提供了相關的測試案例和範例。本文還包括了詳細的演算法和程式碼示例，以及時間和空間複雜度的分析。

學習

職場

投資理財

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

步步高升 最長遞增子序列 Longest Increasing Subsequence_DP_Leetcode #300

<div class="draft-block draft--p left">先講結論，當然不會。為什麼? 因為到了一個位置以後，還是要先成為那個位置的人的樣子，才能講到實現自己的教育理念。在朝，就必須有官樣，必須遵守方方面面的潛規則與體制化，講話、作息、交友、穿著、應酬，應該都算。</div>
<div class="draft-block draft--p left">所以，我讀了兩篇短訪問，快速了解葉次長的教育理念，斷章取義，以管窺天，野人獻曝，庶幾聊勝於無。</div>
<div class="draft-block draft--p left">第一篇是天下雜誌，葉教授提出:未來人才必備的六大能力。找到資源、結交朋友、洞悉世故、識別問題、給人深刻印象、行銷自己想法。</div>
<div class="draft-block draft--p left">1.找到資源，就是發現你的金主Boss，他的喜好就要當成自己的喜好。</div>
<div class="draft-block draft--p left">2.結交朋友，就是要找到聯盟的盟友，這個盟友可能可以提供你idea、可能會在你需要的時候提供幫助...這是相當有用的。</div>
<div class="draft-block draft--p left">3.洞悉世故則是這篇中，我印象最深刻的，因為裡面提到，每個地方都要play politics，懂得在被群攻的時候，靠行；懂得在獲得戰利品的時候分享，培養嫡系子弟兵；懂得利用策略，讓自己不會在關鍵時刻翻船。</div>
<div class="draft-block draft--p left">4.識別問題，發現何為key issue? 需要投入時間與精神去面對與解決。何為minor importance? 根本不需要花心思，遑論走心。</div>
<div class="draft-block draft--p left">5.給人印象深刻，這個很難，像我，就是沒有一個代表作。</div>
<div class="draft-block draft--p left">6.行銷自己的想法，對我而言，一直是短板，我從來都不善於行銷自己，更別提自己的想法。</div>
<div class="draft-block draft--p left">第二篇是出自LIS情境科學的訪問，主要可以一窺葉教授對於108課綱中素養課程的定義</div>
<div class="draft-block draft--p left">素養就是運用知識解決真實世界問題的能力和態度：以能力與態度為核心，屏棄過往的知識導向，可以說是掌握了108課綱的中心理想。所以，接下來，就看次長要用什麼具體作為，來實踐這個理想了？</div>
<div class="draft-block draft--p left">讓學生重新找回對世界的好奇心：現在的教學現場，最過慘烈的，莫過於厭世代的拒學與懼學。因此，讓學生好奇，變成為翻轉教學的重點。打破傳統講述的框架，以探究與實作為教學方法，的確是我在中港的108心得</div>
<div class="draft-block draft--p left">培養學生的非結構學習能力：在葉副座的例子裡，他兒子對有興趣的事，學習態度的倔扭，這種非結構學習的確令我當年閱讀當下，汗流浹背，又驚又懼</div>
<div class="draft-block draft--p left">驚的是，若果非結構學習的能力，可被系統性開發，那簡直可以成為118課綱的核心目標，直接成為素養2.0</div>
<div class="draft-block draft--p left">懼的是，這種非結構學習，多年以來，被誤用濫用，也不是什麼新聞。比如過去的快樂學習，自學方案，還有那句仇師翻轉名言“老師教的愈少，學生學的愈多”</div>
<div class="draft-block draft--p left">總結一下，我相當認同，整個教學核心目標，由教師中心轉移到學生中心。也知道，因材施教的差異化教學，實施不易，需要大量傳統教學（結構化學習）當作前導</div>
<div class="draft-block draft--p left">可是，就如同去年的我，決意跳入火坑接受火烤炙燒。頭一年，先求survival 。然後，才能施展手腳，讓孩子們的笑聲，讀書聲與發表聲，在中港的校園展開，這樣才能叫做是shiny</div>
<div class="draft-block draft--p left">關於葉副的教育理念，也沒有那麼柏拉圖，而是近年都有人在默默做的那些事，因此，我對葉副未來並不悲觀。至於關心葉副可以走的遠不遠？哈，這個跟我現在的心境很相同，成事在天，就做好一天和尚，撞一天好鐘唄</div>
<div class="draft-block draft--p left"></div>
<div class="draft-block draft--p left">#資料來源: </div>
<div class="draft-block draft--p left">1.天下雜誌(2016): https://www.cw.com.tw/article/5079872</div>
<div class="draft-block draft--p left">2.LIS科學情境教材(2022): https://official.lis.org.tw/2022/11/21/scientists-benson/</div>
<div class="draft-block draft--p left"></div>
<div class="draft-block draft--p left">~~感謝付費專題的會員，付費專題會撰寫獨門心法，還有類似這種內心深處的想法，也歡迎有不同想法的討論，感恩</div>