zhao_miao的博客

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

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