2022-09-07 20:37 门头沟学院 后端 发布于四川
关注
9.7途虎养车第三题求问一下解法
刷题太少了不知道该怎么做，回溯最后差一点
全部评论
庸人201910121027179
佛山大学 Java
上面写漏了些东西，for循环里面是这样sum=min( sum, dfs(i,t,k)+cost[i][t] );思路就是:当涂到第i辆车时，有j种颜色，那么最小花费就是dfs(i,j,k);
庸人201910121027179
佛山大学 Java
典型的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;
}
robryz
Nanyang Technological University C++
二维dp？每列三个元素维护以三种结尾的最小值
沸腾鱼7
东南大学 嵌入式软件工程师
经典的动态规划
アズサ
贝壳找房_后端开发工程师
看着像状态dp
相关推荐
百度公司福利 621人发布 06-24 00:02
北京电子科技职业学院 活动运营 
点赞 评论 收藏
分享
07-16 10:58
西安科技大学 golang 
投递虾皮信息等公司10个岗位 点赞 评论 收藏
分享