2018年10月14日
分苹果-动态规划
摘要： 用solve（m，n）来解决m个苹果放在n个盘子里的放法，因为这个问题包含有子问题可以划分为至少一个盘子不为空的放法加上每个盘子都不能为空的放法的和。所以可以用递归解决， 另外n>m时可以将n转化成m，因为多余苹果的数量的盘子是不影响方法数量的，最后判断递归结束的条件就是盘子为1个时，只有一种放法， 阅读全文
posted @ 2018-10-14 16:14 paranoid。 阅读(576) 评论(0) 推荐(0) 编辑