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