visitor_sam的博客

动态规划-找零钱问题问题描述如果我们有面值为1元、3元和5元的硬币若干枚1）如何用最少的硬币凑够11元？贪心法：11-5=6，当需要凑齐6元时，最少的硬币数量方案再加一个5元，就是11元的最佳方案。相当于6元方案再加一个五元硬币。于是可以得出：dp(n)=dp(n-可用的最大面值) + 1再可以推理出:dp(0)=0dp(1)=dp(1-1)+1=1dp(2)=dp(2-1...

应该如何设置线程池大小根据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 ...