算法基本方法.ppt

思考题: 百元买百鸡问题假定小鸡每只0.5元,公鸡每只2元母鸡每只3元现在有100元钱要求买100只鸡列出所有可能的购鸡方案 搜索的范围? 要满足的条件是什么 请尝试写出伪代码 * 迭代法 又称递推法利用问题本身所具有的某种递推关系求解问题 例猴子吃桃问题 小猴有桃若干当天吃掉一半多一个第二天接着吃了剩下的桃子的一半多一个以后每天都吃尚存桃子的一半零一个到第7天早上只剩下1个了问小猴原有多少个桃子