算法专栏
文章平均质量分 55
一些简单的函数demo,用于后端接收数据和格式化数据,后续会更新一些奇怪的算法
没事下辈子小心点
给我冲
2020.12.3
展开
-
动态规划进阶 JS
动态规划进阶动态规划进阶一维数组结构优化备忘录+非递归BM64 最小花费爬楼梯备忘录基础上,再用双指针进行优化BM64 最小花费爬楼梯二维数组结构优化 动态规划进阶 也就是优化算法,对入门所列情景进行内存和数据结构上的优化,站在这个巨人的肩膀上 一维数组结构优化 备忘录+非递归 用数组进行存储,可以避免动态规划进行递归导致的重复计算,拿个入门题进行演示 BM64 最小花费爬楼梯 直接上代码,类似于斐波那契数列也是如此 function minCostClimbingStairs(cost) { if原创 2022-04-17 02:26:04 · 708 阅读 · 2 评论 -
动态规划入门 JS
动态规划入门动态规划入门BM62 斐波那契数列BM64 最小花费爬楼梯BM65 最长公共子序列(二)BM66 最长公共子串 动态规划入门 长话短说,动态规划有很多情景,下面记录一下经典解题思路,最重要的就是数学归纳法?! BM62 斐波那契数列 也就是f(n)=f(n-1)+f(n-2),上代码 let number = 8 // 最简单的递归,一旦number==100,那么这个算法会卡死,可以对重复计算的部分进行优化,见进阶篇 function res1(num) { if (num == 0原创 2022-04-17 02:14:09 · 419 阅读 · 1 评论