#資工人生─Day29─演算法DP - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2019 iT 邦幫忙鐵人賽

DAY 29

0

自我挑戰組

大四資工人生，快畢業了，然後呢系列第 29 篇

#資工人生─Day29─演算法DP

2019鐵人賽

團隊Meow_Meow

2018-11-13 23:18:54

2784 瀏覽

分享至

前言

烤肉的時候先把雞皮放下去就會有很大的火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 篇

目錄

RSS系列文訂閱系列文

48 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22195 篇

完賽人數

600 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙