求数组中不相邻的最大值 解决方案，假设opt数组为最优解，比如opt[6]就表示arr数组中下标0到6这段的最优解 即opt[n]=Math.max(opt[n-1],opt[n-2]+arr[n]) 上诉公式表示 不取下标为n的选项和取下标为n的选项两种方案的最大值 边界为 opt[0]=arr. ...
分类：
编程语言 时间：
2020-09-03 17:06:29
阅读次数：
51
背景经常收到各个银行电话推销可以办理小额贷款/信用卡账单分期/万用金,或者其他乱七八糟的名字的产品.遂问电销人员,你们这个最后年化利息多少?这个时候,一般销售人员都直接回避这个问题,美其名曰:“我们不收利息,我们只收取一定的手续费,基于您这边的良好信用,现在您有一笔5万的额度是可以立即提现的,可以分1年还,每月只需要XXXX元”可能不太懂的同学,听到电销的宣传,感觉这利率还不算贵,缺钱急用还挺划算
分类：
其他好文 时间：
2020-08-04 10:02:21
阅读次数：
86
背景经常收到各个银行电话推销可以办理小额贷款/信用卡账单分期/万用金,或者其他乱七八糟的名字的产品.遂问电销人员,你们这个最后年化利息多少?这个时候,一般销售人员都直接回避这个问题,美其名曰:“我们不收利息,我们只收取一定的手续费,基于您这边的良好信用,现在您有一笔5万的额度是可以立即提现的,可以分1年还,每月只需要XXXX元”可能不太懂的同学,听到电销的宣传,感觉这利率还不算贵,缺钱急用还挺划算
分类：
其他好文 时间：
2020-08-04 10:01:41
阅读次数：
64
动态规划算法似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让你望而却步。 而且，当你去看用动态规划解决某个问题的代码时，你会觉得这样解决问题竟然如此巧妙，但却难以理解，你可能惊讶于人家是怎么想到这种解法的。 ...
分类：
其他好文 时间：
2020-07-26 19:30:56
阅读次数：
65
1 2 5 6 3 2 4 2 4 3 3 1 5 1 2 1 对于第一行的元素，因为只能向右移动，所以路径是固定的，同样对于第一列元素，路径也是固定的。 而对于非第一行与第一列的元素，我们只要找到到它上方和左侧元素的最小路径即可，因为求最短路径将会与其相邻元素有关，所以可以使用动态规划算法。 步骤 ...
分类：
移动开发 时间：
2020-07-24 09:47:25
阅读次数：
179
为什么用线程池 1.创建/销毁线程伴随着系统开销，过于频繁的创建/销毁线程，会很大程度上影响处理效率 例如： 记创建线程消耗时间T1，执行任务消耗时间T2，销毁线程消耗时间T3 如果T1+T3>T2，那么是不是说开启一个线程来执行这个任务太不划算了！ 正好，线程池缓存线程，可用已有的闲置线程来执行新 ...
分类：
编程语言 时间：
2020-07-21 09:58:27
阅读次数：
69
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 举例： 输入: arr = [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 pu ...
分类：
编程语言 时间：
2020-07-10 23:54:32
阅读次数：
88
维特比算法 一种动态规划算法（动态规划 Dynamic Programming，是运筹学的一个分支，是求解决策过程最优化的过程。） 用于寻找最有可能产生观测事件序列的-维特比路径-隐含状态序列 特别是在马尔可夫信息源上下文和隐马尔可夫模型中 ...
分类：
编程语言 时间：
2020-07-05 19:21:28
阅读次数：
67
1、最优子结构 有面值分别为1，3，5的三种硬币若干，需要凑成11元最少需要多少硬币，凑成n元最少需要多少硬币？ 凑成0元需要0个硬币 //d(0)=0 凑成1元需要1个1元硬币 //d(1)=d(0)+1 凑成2元需要2个1元硬币 //d(2)=d(1)+1 凑成3元需要3个1元硬币或者1个3元硬 ...
分类：
编程语言 时间：
2020-07-01 16:15:32
阅读次数：
58
Donut Shops CodeForces - 1373A 题意：两家货店，一家a元一件，一家b件c元，求买多少到第一家绝对划算，买多少到第二家绝对划算， 考虑 b ==1时，直接判断平均单价即可。 当 第一个的平均单价小于第二个的平均单价，第一个绝对优势，因为可以拆开卖。 第一个的平均单价等于第 ...
分类：
其他好文 时间：
2020-06-28 22:13:13
阅读次数：
59
