iT邦幫忙

polymath 的所有留言 9

Day 30: 那些沒有提到的動態規劃和還沒做完的題目。

終於做完這一系列了,雖然大部分題目一開始都想不出來,但這種腦力激盪(ㄗˋ ㄋㄩㄝˋ)的感覺真是不錯,雖然一開始進來是為了準備面試,本來想說看到少考的就跳過,後來...

2020-05-17 ‧ 由 polymath 留言

Day 26: 賽局問題裡面判斷輸贏的過程也是動態規劃!

Stone Game 這好像在耍人...感覺可以拿去夜市騙人XDD

2020-05-17 ‧ 由 polymath 留言

Day 20: 今天沒什麼論數只好重新檢視數論的問題吧!

想請問Largest Divisible Subset為何時間複雜度不是n^2,雙層迴圈之外還多了什麼呢?

2020-05-16 ‧ 由 polymath 留言

Day 19: 從內而外更新的動態規劃總是令人讚嘆連連!

射氣球那題有個發現就是明明是記憶遞迴法,但不用哈希表記憶也可以通過,我自己的看法是,前面求過的解後面不會再重複利用到,因為這樣切感覺就有點像是Divide an...

2020-05-14 ‧ 由 polymath 留言

Day 17: 最長嚴格遞增子序列也是動態規劃一大經典!

天啊我看leetcode解答跟討論區還有文章前面都不懂,難到接龍秒懂...

2020-05-10 ‧ 由 polymath 留言

Day 14: 動態規劃可以解決一些著名的NP完備問題! Part 1

雖然直接這樣好像很無恥,但我真的弄了好幾個小時還是看不出來哪裡有問題...大概一半以上testcase都會過,但這個[2,4,8,16]就不會,他答案應該是0,...

2020-05-08 ‧ 由 polymath 留言

Day 12: 環狀動態規劃總是比較棘手但也還是能搞定!

A[1:]是不是在防止萬一子集合全部選到,反選過後都會選到空集合呀?這步好厲害

2020-05-06 ‧ 由 polymath 留言

Day 5: 利用兩種方法找出矩陣中的最大全壹子矩陣!

感謝分享,我反而覺得堆疊我看很多次別人的動畫我都覺得很不順!你的方法比較直觀

2020-04-28 ‧ 由 polymath 留言