qq_45577173的博客

动态规划的基本思想 个人理解：动态规划是一个先求解子问题然后逐步由子问题求解出最终问题的过程，其核心思想是“将子问题的求解结果保存”，当需要用到子问题的解时直接从读取子问题的解，而不是对子问题进行重复计算。 动态规划并不是一种具体的算法而是一种设计方法或者说是策略。 适用动态规划的问题的特征是具有重叠子问题。 下面引用来自知乎的一个回答： quora上有这样一个问题: How should I explain dynamic programming to a 4-year-old? 底下有个42K赞同的答

** 7-2 输出全排列 (20 分) ** 请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n（<10）。 输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如...