- 博客(3)
- 收藏
- 关注
原创 Java 如何确定线程池大小及其IO密集型公式验证(未完)
应该如何设置线程池大小 根据IBM提供的设置建议 The optimum size of a thread pool depends on the number of processors available and the nature of the tasks on the work queue. On an N-processor system for a work queue that ...
2019-03-08 11:39:28
1566
原创 动态规划-找零钱问题
动态规划-找零钱问题 问题描述 如果我们有面值为1元、3元和5元的硬币若干枚 1)如何用最少的硬币凑够11元? 贪心法: 11-5=6,当需要凑齐6元时,最少的硬币数量方案再加一个5元,就是11元的最佳方案。相当于6元方案再加一个五元硬币。 于是可以得出: dp(n)=dp(n-可用的最大面值) + 1 再可以推理出: dp(0)=0 dp(1)=dp(1-1)+1=1 dp(2)=dp(2-1...
2019-03-04 17:45:28
897
转载 动态规划-概述
动态规划-概述 动态规划 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 基本思想 若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题...
2019-03-04 17:35:22
526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人