数据结构算法
Kilig*
这个作者很懒,什么都没留下…
展开
-
0-1背包的初始化问题
参考:https://blog.csdn.net/pegasuswang_/article/details/9131619。表示能放前i个物品的情况下,容量为j时能放物品的数量(这道题歌曲数量对应物品数量,容量对应时间)。在遍历时,如果是找价值最大的,从后往前遍历。二维dp数组可以视情况优化为一维dp数组。这道题的状态转移方程比较易于确定。在0-1背包问题的初始化中。原创 2023-11-28 23:49:34 · 405 阅读 · 0 评论 -
排序算法学习记录-快速排序
快速排序关键在于确定一个中间值,使得小于这个中间值的数在左边,大于这个中间值的数在右边。那么中间值该如何确定呢?归并排序的核心思想在于将两个有序的数组合并为一个全局有序的数组。原创 2023-09-03 09:32:15 · 433 阅读 · 0 评论