摘要: 分治法的核心思想就是分而治之,具体来说,它先将一个难以直接解决的大问题,分割成一些可以直接解决的小问题。如果分割后的问题仍然无法直接解决,那么就继续递归地分割,直到每个小问题都可解。 分治法的使用方法 几个特征 1)难度在降低,即原问题的解决难度,随着数据的规模的缩小而降低。这个特征绝大多数问题都是 阅读全文
posted @ 2020-09-01 23:23 顽强的allin 阅读(546) 评论(0) 推荐(0) 编辑
摘要: func hanio(n int, x string, y string, z string) { if n < 1 { fmt.Println("汉诺塔的层数不能小于1") } else if n == 1 { fmt.Println("移动:" + x + "——>" + z) } else { 阅读全文
posted @ 2020-09-01 22:04 顽强的allin 阅读(212) 评论(0) 推荐(0) 编辑