算法-动态规划记忆篇练习

题目列表

1. 斐波那契

一维斐波那契问题，记忆

2.房间移动

二维斐波那契问题，记忆

3.canSum(n,[a,b,c])问题

can sum问题，回溯，记忆，返回true or false

4.凑硬币

best sum问题，回溯，记忆,返回路径或者(空路径)

5.求和

how sum问题，记忆，返回- 1或者最大值，回溯

6.canContruct(abcdef,[ab,abc,de,def])

7.countContruct(abcdef,[ab,abc,de,def])

8.allContruct(abcdef,[ab,abc,de,def])