递归与分治
关注
分享
扫一扫
文章平均质量分 78
小小潘不放弃
记录下自己犯过的错误及其解决办法，也希望它们可以帮到你！同时欢迎大佬评论区留言指导目前还是菜鸟的我！
展开
-
用Java实现递归与分治系列（二）
分治法的基本思想将一个规模为n的问题分解成k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解决这些子问题，然后将各子问题的解合并得到原问题的解。（一）二分搜索技术二分搜索技术利用了元素间的次序关系，采用分治策略，其基本思想是：将n个元素分成个数大致相同的凉拌，取a[n/2]与x作比较。如果x=a[n/2]，则找到x，如果x<a[n/2],则只在数组a的左半边查找，如果x>a[n/2],则只在右半边查找。public class Binary_Search { publi原创 2021-10-05 00:00:00 · 283 阅读 · 0 评论 -
用Java实现递归与分治系列（一）
递归与分治的思想直接或间接地调用自身算法就是递归算法。用函数自身给出定义的函数就是递归函数。将一个原创 2021-10-03 10:03:35 · 527 阅读 · 0 评论