Leetcode 983. 最低票价(DAY 31) ---- 动态规划学习期
发布日期:2021-06-30 22:24:47 浏览次数:2 分类:技术文章

本文共 343 字,大约阅读时间需要 1 分钟。

原题题目

在这里插入图片描述



代码实现(首刷小部分看解大部分自解)

int mincostTickets(int* days, int daysSize, int* costs, int costsSize){
int dp[366] = {
0},i,j,count = 0; for(i=0;i
<=0 ? 0 : i-7] + costs[1]); dp[i] = fmin(dp[i],dp[(i-30<=0 ? 0 : i-30)] + costs[2]); } else dp[i] = dp[i-1]; } return dp[days[daysSize-1]];}

转载地址:https://love6.blog.csdn.net/article/details/113178231 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Leetcode 931. 下降路径最小和(DAY 31) ---- 动态规划学习期
下一篇:Leetcode 62. 不同路径(DAY 31) ---- 动态规划学习期

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月07日 19时36分47秒