2018年1月4日
HDU 1028
摘要： 题目大意： 给一个数n，求出这个数的不重复整数排列。 解题思路： （1）递归求解：栈深度有点高，可以通过记忆+剪枝优化。 （2）初始化二维数组dp，dp[i][j]，表示当前输入的数字为i时，排列的第一个数字为j时有几种排列方法。 不难看出 1可以拆分成1+0，只有1种 2可以拆分成2+0,1+1两 阅读全文
posted @ 2018-01-04 19:56 砂糖橘子君 阅读(188) 评论(0) 推荐(0) 编辑