2017年2月15日
poj 1664 放苹果 (划分数)
摘要： 题意：中文题目，不解释。。。 题解： 第一种方法是暴力深搜：枚举盘子1~n放苹果数量的所有情况，不需要剪枝；将每次枚举的情况，即每个盘的苹果数量，以字典序排序，然后存进set里 以此去重像"5 1 1"和"1 5 1"这种相同情况。 第二种方法： 递推。利用dp的思想，来看下样例：将7个苹果放进3个 阅读全文
posted @ 2017-02-15 20:29 爱喝可乐的咖啡 阅读(391) 评论(0) 推荐(0) 编辑