摘要: 其实就是些正确的废话……没有很大的参考价值,但分类部分可以让思考更有条理一点 转载自https://blog.csdn.net/u010700335/article/details/44079069 一:剪枝策略的寻找的方法 1)微观方法:从问题本身出发,发现剪枝条件 2)宏观方法:从整体出发,发现 阅读全文
posted @ 2018-04-11 21:09 TobicYAL 阅读(2500) 评论(0) 推荐(1) 编辑
摘要: 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是 阅读全文
posted @ 2018-04-11 21:02 TobicYAL 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入输出格式 输入格式: n,k (6<n<=200,2<=k<=6) 输出格式: 一个整数,即不同的 阅读全文
posted @ 2018-04-11 17:24 TobicYAL 阅读(255) 评论(0) 推荐(0) 编辑