摘要: 符合主递归式条件的情况 首先对于可以用主方法求解的形式,这里不再说明,符合主方法的三种情况只要套用公式即可得到正确答案。 不符合主递归式条件 除以 有类似 形式的递归式存在,其解为 ,有些解答认为是 实际上并不准确。 同样这种形式也不符合主方法的条件,同样使用递归树法进行近似的求解,然后再使用代入法 阅读全文
posted @ 2023-04-26 20:42 ImreW 阅读(143) 评论(0) 推荐(0) 编辑
摘要: (一)什么是 Java 框架? 1.概念 Java框架就是一些类和接口的集合,通过这些类和接口协调来完成一系列的程序实现。框架又叫做开发中的半成品,它不能提供整个WEB应用程序的所有东西,但是有了框架,我们就可以集中精力进行业务逻辑的开发而不用去关心它的技术实现以及一些辅助的业务逻辑。说白了Java 阅读全文
posted @ 2023-04-26 12:48 ImreW 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 背包问题技巧: 1.如果是0-1背包,即数组中的元素不可重复使用,nums放在外循环,target在内循环,且内循环倒序; for num in nums: for i in range(target, nums-1, -1): 2.如果是完全背包,即数组中的元素可重复使用,nums放在外循环,ta 阅读全文
posted @ 2023-04-26 12:32 ImreW 阅读(8) 评论(0) 推荐(0) 编辑