- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
1563
原创 动态规划-找零钱问题
动态规划-找零钱问题 问题描述 如果我们有面值为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
894
转载 动态规划-概述
动态规划-概述 动态规划 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。 基本思想 若要解一个给定问题，我们需要解其不同部分（即子问题），再合并子问题的解以得出原问题的解。 通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量： 一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题...
2019-03-04 17:35:22
525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人