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
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
iiooz：别想太多了，面试官如果看不上，就不会约面了，腾讯很少所谓的kpi，有面就说明能力肯定不错，只是每个面试官筛选方式不同，二面甚至只跟你聊生活的都有，鹅还是很开放的在筛选人这一块 点赞 评论 收藏
分享
03-06 17:17
门头沟学院 Java 程序员小白条：专升本提前注明，不然=白费，到最后面完，告诉你不能过，，还有这开源怎么前端大于后端....短链只写三个功能亮点的话，而且还是经典项目，反而可以不用，要么多写点东西，每个实习，项目都标准3点....
点赞 评论 收藏
分享
点赞 评论 收藏
分享