iT邦幫忙

2019 iT 邦幫忙鐵人賽

DAY 29
0

前言

烤肉的時候先把雞皮放下去就會有很大的火XDDDD

DP

  • DP
    • 何謂DP
      • DP是一種將已計算出的結果記在表格中的技巧
        • 目的為了避免重複計算相同子問題
        • 以bottom-up方式進行運算
    • 為什麼使用DP
      • 用Fibonacci number的例子來看球Fs
        Fn = 0, if n = 0
        Fn = 1, if n = 1
        Fn = F(n-1) + F(n-2) , if n >= 2
        
      1. 用divide-and-conquer求

上一篇
#資工人生─Day28─演算法
下一篇
#資工人生─Day30─網頁設計那件事情
系列文
大四資工人生,快畢業了,然後呢31

尚未有邦友留言

立即登入留言