- 博客(4)
- 收藏
- 关注
RSS订阅原创 OJ模型之01背包
本质上就是构造一个f[i][j],用以表示在前i个里边取用 且占用空间大小不超过j的最大价值。此时就可以进行分类，对于前i个物品，倘若第i个物品不在最优策略里，则f[i][j]就是f[i-1][j]；那么倘若第i个物品在最优策略里，则f[i][j]就是f[i-1][j-v[i]]+w[i].进而就把一个f[i][j]的求解问题转换成为了对于f[i][j]前边的f的求解。而只要i=0或者j等于0，f[i][j]的值都是0，所以基于此我们可以逐步求出最后的答案。以上是一道01背包模型的简单且典型的例子。
2025-04-04 20:22:47
158
原创 OJ板子之（quick_sort）
快速排序的边界问题通常是比较难以处理的，这个板子可以完美解决这个困难点，任何边界都不会出现问题。-快速排序是一种不稳定的排序（因为i与j所停留的位置的值可能是相等的（都等于t））以上即为好用的一个快排代码（适合了解原理但是不太会实现的人）-其中a[]为要进行排序的数组，l为左起点，r为右重终点。-时间复杂度为O(nlogn）
2025-04-02 22:41:48
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人