zhao_miao的博客

牛客网洗牌连接文章目录1.题目概述2.题目分析3.解决思路3.1 暴力法解决3.2 非暴力法解决4. 具体代码1.题目概述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的...

文章目录动态规划Fibonacci跳台阶动态规划动态规划通俗的来讲就是大事化小、小事化了在将大问题化解为小问题的分治过程中，保存这些小问题的结果，供后面处理更大规模问题时使用。动态规划问题的特点:可以将原来的问题分解成几个相似的子问题所以的子问题都只需要解决一次存储子问题的解动态规划问题一般从四个方面解决:状态定义状态间的转移方程定义状态的初始化返回结果动态规划的本...