- 博客(3)
- 收藏
- 关注
RSS订阅原创 动态规划之滚动数组
我们总将其定义为dp[N][C]，例如int dp[N][C]，N=10^6，C=10^6，此时空间消耗为4*N*C=4×10^12，很大可能超过比赛中题目对空间的限制。拿背包问题举例，我们通常将行范围定为物品个数，每处理当前物品只需在前一个物品基础上改变，所以每一轮需要处理的数组行数只有i和i-1这两行，这样我们便可以引申出“滚动数组”，只需要不断交替dp[0][]和dp[1][]就可以处理完N个物品。①第1个物品：0->1；②第1个物品：0->1；第3个物品：0->1；第4个物品：1->0；
2024-04-08 18:26:32
386
原创 Oracle：PL/SQL基础笔记分享
除了预定义异常，Oracle为其他一些异常只提供错误代码，这些同样需要处理，不过需要在PL/SQL块中使用pragma exception_int语句为其设置名称。不需要手动打开和关闭游标，也不需要手动判断游标是否还有返回记录，for语句中设置的循环变量本身久存储了当前检索记录的所有列值，不再需要定义变量接收记录值。%found：返回布尔类型的值。取值与binary_integer相同，不能存储null值，若溢出不会发生异常，只会简单截断结果。行号2，7839，KING，PRESIDENT，5000。
2024-04-06 20:21:37
1836
1
原创 洛谷P1020导弹拦截
故每次将第i个的最好状态（即到第i个序列的最长长度）存入，等到判断第i+1时，若满足小于等于第i个元素，则直接在第i个最好状态上加1，此时即第i个元素基础上的最好状态，可此时是第i+1的最好状态吗？需要一个数组存储前i-1个的最少条数，若第i个与第i-1个发生冲突，无法接入序列，则取第i-1个基础上加1的条数，遍历前i-1最少条数，取遍历中最大的条数，即为第i个的最少条数。如何判断是否能接入次优长度，我们知道次优长度时元素值大概率不唯一，那么如果此时取最大那个元素值，就会对后面即将接入的元素容纳度更高。
2024-04-02 17:19:46
1810
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人