每日激励:“不设限和自我肯定的心态:I can do all things。 — Stephen Curry”
绪论: 本章是动态规划算法的基础入门篇,我将通过三道简单题 + 一道中等难度的一维动态规划题来带你对动态规划有个初认识,并基本了解动态规划的最基本常见的写法,只有将基本写法了解了
D位运算已知xy的和,以及按位与的值,能否找到一组正整数xy?首先x + y = x ^ y + 2 * (x & y),然后我们又知道x & y,所以x ^ y=x + y - 2 * (x & y),这个值如果是负数,无解。并且x
目录一、最长递增子序列二、摆动序列三、最长递增子序列的个数四、最长数对链五、最长定差子序列六、最长斐波那契子序列的长度七、最长等差数列八、等差序列划分II-子序列一、最长递增子序列最长递增子序列第一步:确定状态表示dp[i]:以 i 位置元素为结尾的所有子序列中,最长递增子序列的长度。第二步:推出状态转移方程以 i 位置元素为结尾的所有子序列