摘要: 题目:在一从大到小排序的序列中用递归找一个数在不在这序列,在输出yes,不在输出no 这题用了二分查找的递归实现 思路: 把数组和变量都变成全局变量方便递归函数修改 然后如果不可能就跳出循环 如果可能但现在没找到就缩小范围进入下一个递归过程 如果找到了就输出 代码: 阅读全文
posted @ 2018-11-30 22:42 ZYacmer 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题目链接:点击进入 题目分析: 简单的组合背包模板题,但是递推的同时要刷新这种情况使用了哪些物品 ac代码: 然后最后在找到相同时间下使用的最少物品情况就好了 对于f数组可以用结构体存,这样更方便,顶多不好写,可是思路清晰 我对于当前已经存了多少个数是从一开始记,所以用了if,else的分类讨论,防 阅读全文
posted @ 2018-11-30 21:43 ZYacmer 阅读(192) 评论(0) 推荐(0) 编辑