数据结构
没得选择丶
没什么说的 学习中·
展开
-
01背包,完全背包,多重背包
-查阅了很多相关的博客,总结了一下,和我之前总结二分搜索的情况一样,3种背包都统一一下模板,第二层循环都只用倒序进行操作,为什么倒序是参考文末的第二篇CSDN博客,每一个i值下面的循环,从j开始更新不会覆盖j-1到0的f值,因为用的是一维数组,所以要考虑到覆盖的问题。如果从低到高更新假如一共有10个物品,在第i个循环中,假如已经更新到第5个,也就是说前4个都是更新过的,而且是在第i个循环中更新的,...原创 2019-06-05 22:52:26 · 701 阅读 · 0 评论 -
数组中的逆序对(c++)
参考博客:https://www.cnblogs.com/wanglei5205/p/8893700.html题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50...原创 2019-06-13 17:21:05 · 1595 阅读 · 0 评论