- 博客(2)
- 收藏
- 关注
原创 银行家算法(1)——概念与举例说明(多进程管理资源分配避免死锁)
在银行中,客户申请贷款的数量是有限的,每个客户在第一次申请贷款时要声明完成该项目所需的最大资金量,在满足所有贷款要求时,客户应及时归还。银行家在客户申请的贷款数量不超过自己拥有的最大值时,都应尽量满足客户的需要。在这样的描述中,银行家就好比操作系统,资金就是资源,客户就相当于要申请资源的进程。
2016-03-22 21:12:53 11726 3
原创 最长子序列问题——动态规划算法初解
求一个数字序列串,最长有序子序列串的问题,用到了动态规划思想,将问题分解为若干个子问题,保存求解子问题时获得答案,在求解下面问题时直接获取,省略多余的重复计算。
2016-03-21 16:10:43 3381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人