动态规划
NNNNwang
这个作者很懒,什么都没留下…
展开
-
【dp】最长上升子序列
dp[i]表示从0~i中的最大递增子序列,因此遍历时只需要查找在i之前比num[i]小的数。当数据规模增大时,传统方法就会出现超时,因此采用堆栈的方法对递增子序列查找进行优化。该方法的时间复杂度为O(n*n)原创 2023-10-30 16:06:05 · 155 阅读 · 0 评论 -
[leetcode] 279完全平方数
例如:dp[0]=0,dp[1]=1,dp[2]=2,dp[3]=3,dp[4]=1。dp[i]的最差情况为i,表示由i个1组成。dp[i]表示组成i的平方项数目。遍历2~sqrt(i)原创 2023-04-18 23:15:47 · 50 阅读 · 0 评论 -
P8773 [蓝桥杯 2022 省 A] 选数异或
选数异或原创 2022-12-05 14:07:36 · 458 阅读 · 0 评论 -
题目 2604: 蓝桥杯2021年第十二届省赛真题-砝码称重
蓝桥杯2021年第十二届省赛真题-砝码称重 使用动态规划原创 2022-11-15 17:50:24 · 190 阅读 · 0 评论