2023年6月4日
蓝桥杯----动态规划训练
摘要： 蓝桥杯----动态规划训练 最长上升子序列 之前我定义的dp是： dp[n][i]：表示在前n个数中选，并以数a[i]结尾的最长上升序列 但是这个状态的转移有点不自然，感觉就想有很多多余的感觉 if (i<=n-1) dp[n][i]=dp[n-1][i] if (a[i]>a[j] && j<=n-1) dp[n][i]=m 阅读全文
posted @ 2023-06-04 23:39 次林梦叶 阅读(30) 评论(0) 推荐(0)