mit 计算机科学及编程导论(13)
来源:互联网 发布:asp.net 框架源码下载 编辑:程序博客网 时间:2024/06/05 12:41
words:
pedagogical , redundant , squirrel sth away , versus , tremendous , phony , straw-man , tedious , decrement
notes:
dynamic programming :
if the sub-problems are overlapping , we can use memorization to optimize . We can record the value at 1st time then we can look it up subsequently instead of computing again .(examples: recursive version of fibonacci & 0/1 knapsack problem)
0/1 knapsack problem used memorization to solve :
the order of growth is not only decided by the size of the problem , but also by the size of the solution(how many items can be put into the bag). So it is hard to confirm the complexity of the algorithm and the professor have said that in real world u just can test the algorithm rather than be sure the complexity of them
sum up the dynamic programming:
1. trade space for time
2. it is broadly useful
3. problem reduction: transform sth unfamiliar into sth familiar (write out the mathematical formula and change the constrain , etc)
- mit 计算机科学及编程导论(13)
- mit 计算机科学及编程导论(1)
- mit 计算机科学及编程导论(2)
- mit 计算机科学及编程导论(3)
- mit 计算机科学及编程导论(4)
- mit 计算机科学及编程导论(5)
- mit 计算机科学及编程导论(6)
- mit 计算机科学及编程导论(7)
- mit 计算机科学及编程导论(8)
- mit 计算机科学及编程导论(9)
- mit 计算机科学及编程导论(10)
- mit 计算机科学及编程导论(11)
- mit 计算机科学及编程导论(12)
- mit 计算机科学及编程导论(1)
- mit 计算机科学及编程导论(14,15,16)
- mit 计算机科学及编程导论(17,18,19)
- MIT公开课---计算机科学及编程导论
- MIT计算机科学集编程导论(一)
- hdu 4318 最短路问题
- Java 快速排序
- 数据库学习阶段(一)
- 编译原理(龙书)阅读笔记(一)
- 农业资源环境信息技术研究
- mit 计算机科学及编程导论(13)
- C#序列化、反序列化学习
- ObjectARX2010的安装,配置,开发64位arx
- SQL Server 2008不能修改表结构的解决方法 .
- Oracle学习笔记安装篇之在Redhat Enterprise Linux 6.3 x86_64下安装Oracle11g R2
- poj1265皮克定理
- Drawable 引起的内在泄漏
- HDU-1281(二分匹配_必要边)
- linux下 SVN用法