自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 图论-迪杰斯特拉最短路搜索算法详解(更新中)

大家好,又是失踪人口回归的一天呢……正好来发一篇图论部分的算法解释那就直接切入正题吧。

2023-05-26 19:23:58 73 1

原创 简易炸弹超人 题解(蓝桥杯中级组2023选拔赛)

dp[i][j][k]:第i行炸弹安装状态为j,且第i-1行的状态为k,能波及到的最大格子数cnt(i,s)函数:在第i行状态为s的情况下,有多少新添的炸毁格子数则很容易推出和背包问题类似的状态转移方程:dp[i][j][k]=max(dp[i][j][k],dp[i-1][k][u]+cnt(i,s))==优化原因:如果不优化,时间复杂度为O(Nx2的2M次方),会炸,所以只能搞滚动数组

2023-04-15 18:49:26 833 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除