Snapcaht 7.19新鲜电面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

何打发123 发表于 2016-7-22 08:27
按照您的指导  俺又写了一个 但是觉得dp能加快速度 免去了不必要的dfs >.< 再次求指导~~ 哈哈 您约得什么 ...

这个visited数组是不是没有必要加? 直接用cost矩阵不就行了?

何打发123 发表于 2016-7-22 00:45
自己写了一个 不知道对不对~各位求指正~

matrix = 9和matrix = 5这些都是怎么来的？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

liurudahai 发表于 2016-11-7 09:45
感觉还是有问题，你访问过一个节点，就把他的VISITED设置成TRUE了，然后同时更新COST，下一次再访问，VIS ...

sorry..太久了实在不记得当时候怎么想的了。。  T T  你明白就好啦~