摘要:
因为把第三节写完了,所以必须要做个总结。 首先题目是递归与分治。 要我说其实主题就三个,递推(并由递推引进递归,毕竟递推要比递归好理解些),组合计数,分治。 一,递推。(递归) 1,什么是递推。 一串序列存在一种关系,可以通过这种关系从前项或前几项中推出后面的项。 2,怎么个应用法? 一般你需要做三 阅读全文
摘要:
反思总结对我来说就是学习中的一部分,所以我要补上昨天的。 一,昨天学了些啥? 1,快速幂。。(因为那个例题的原因实践比较充足)(递归形式) 2,归并排序及对应的求逆序对的一些东西( 1 3 6 7 i 2 3 5 6 j 这个就很水了。。虽然是所谓听了一遍但是又没有实践。。)(但是上面也没有实践啊) 阅读全文