for(int i=1; i<=n*m; i++)
for(int j=0; j<=14; j++)
{
if(j==0)//只有一种情况,由dp[i-1][j+5]+b[i]的情况也就是上一段有5的气然后用掉了
dp[i][j]=dp[i-1][j+5]+b[i];
else if(j<10)//有两种情况,1,由上一段直接跑过来,2,由上一段消耗一张加速卡跑过来;
dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][j+5]+b[i]);
else if(j==10)//有两种情况,1,由上一段直接跑过来,2,由上一段的14+1变成10跑过来;
dp[i][j]=min(dp[i-1][j-1]+a[i],dp[i-1][14]+a[i]);
else if(j>10)//只有一种情况,由上一段路直接跑过来;
dp[i][j]=dp[i-1][j-1]+a[i];
}
动态规划求一下这个时间复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 20240357 2022-05-24 20:48关注
O(n^2)
很明显,两层循环
第一层平方级别
第二层常数级别
所以是平方级别本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
- ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
- ¥30 关于<main>标签页面跳转的问题
- ¥80 部署运行web自动化项目
- ¥15 腾讯云如何建立同一个项目中物模型之间的联系
- ¥30 VMware 云桌面水印如何添加
- ¥15 用ns3仿真出5G核心网网元
- ¥15 matlab答疑 关于海上风电的爬坡事件检测
- ¥88 python部署量化回测异常问题