9.7途虎养车第三题求问一下解法
刷题太少了不知道该怎么做,回溯最后差一点
全部评论
上面写漏了些东西,for循环里面是这样sum=min( sum, dfs(i,t,k)+cost[i][t] );思路就是:当涂到第i辆车时,有j种颜色,那么最小花费就是dfs(i,j,k);
典型的dp了,用记忆化搜索很快写出来
dp[][]=new [][];
int dfs( int i,int j,int k){
if( dp[i][j]!=-1) return dp[i][j];
int sum=0;
for( t -->k ){
if( t!=j) sum+=dfs(i+1,t,k)
}
dp[i][j]=sum;
return sum;
}
二维dp?每列三个元素维护以三种结尾的最小值
经典的动态规划
看着像状态dp
相关推荐
点赞 评论 收藏
分享
2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板 点赞 评论 收藏
分享

查看1道真题和解析