摘要: 基本介绍模板题目代码实现基本介绍逆序对就是序列的实际排序和期望排序的比较 例如 1 2 10 8 6 4 是一个序列 那么按大小给他们编上号就是 1 2 6 5 4 3 但我们期望从小到大的排序是 1 2 3 4 5 6 所以我们从前往后来看 1 2 6 都是按顺序... 阅读全文
posted @ 2017-09-11 14:50 ars4me 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 哇竟然把动态规划写进了模板基本介绍模板题目代码实现基本介绍分组背包 就是物品带组别的 一个组的不能重复选之类的 模板题目题目背景 直达通天路·小A历险记第二篇题目描述 自01背包问世之后,小A对此深感兴趣。一天,小A去远游,却发现他的背包不同于01背包,他的物品大致可... 阅读全文
posted @ 2017-09-11 14:31 ars4me 阅读(186) 评论(0) 推荐(0) 编辑