![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
随缘更新,现在在搞项目了
Score666
这个作者很懒,什么都没留下…
展开
-
数据结构可视化网站
Data Structure Visualization原创 2024-01-25 22:26:24 · 396 阅读 · 0 评论 -
牛客入门题单dp篇--1005花店橱窗
我们每加入一种花,对于当前dp[i][j]来说,其最大价值应为max(dp[i-1][1~j-1]+a[i][j],dp[i][j])一开始以为是背包,想了想好像不是,和数字三角形有点像。其次路径输出要最小字典序,要从低到高遍历回去求得路径。......原创 2022-07-26 17:20:06 · 236 阅读 · 0 评论 -
牛客入门题单dp篇--1003可爱の星空
思路想想可知两堆之间的数量差距越小越好,所以最后一次合并一定是n/2,n/2(偶数)或n/2,n/2+1(奇数),以此类推这两堆再对半分,知道有一堆为1或2时显而易见合并花费为0,开始回溯。奇数的合并必有n/2+1-n/2=1的花费所以奇数堆的合并是solve(n/2)+solve(n/2+1)+1。偶数的合并solve(n/2)+solve(n/2)......原创 2022-07-25 19:53:32 · 308 阅读 · 0 评论