摘要:
[TOC] 91. 最小调整代价 一、 原题 __描述__ 给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小是多少。 你可以假设数组中每个整数都是 正整数 ,且小于等于 100 。 __样例__ 对于数 阅读全文
摘要:
[TOC] 29. 交叉字符串 一、原题 __描述__ 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 您在真实的面试中是否遇到过这个题? 是 __样例__ 比如 s1 = "aabcc" s2 = "dbbca" 当 s3 = "aadbbcbcac" ,返回 true. 阅读全文
摘要:
[TOC] 动态规划 12.1 动态规划方法关键点: 1. 最优化原理, 也就是最优子结构性质, 这指的是最优化策略具有这样的性质, 不论过去状态和决策如何, 对前面的决策所形成的的状态而言, 余下的诸决策必须构成最优决策, 简单来说就是一个最优化决策略的子决策略总是最优子结构 2. 无后效性, 指 阅读全文