摘要:
写递归程序的时候,一定要注意其递归体的逻辑,另外假设子问题已经解决。辅助函数只要解决好当前层自问体就好了,不要思考太多层次的东西,当然特殊的递归需求会有考虑多层次的东西。merge(int l, int m, int r, int *a) {l -> mm+1->r 要合并求逆序对个数的时候,可以在规并的过程中来数逆序对数。L[]有序,R[]有序那么L[I] <= R[J]时候,不需要累计逆序对数否则L[I] > R[J]那么说明L[I] - > L[LEN_OF_LEFTPART] 都是与R[J]有逆序的关系。所以插入R[J]时候发现的逆序对数目是LEN_OF_
阅读全文