开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >回溯法_资源

回溯法_资源

用户10551528

发布于 2023-05-09 14:02:34

1310

发布于 2023-05-09 14:02:34

举报

文章被收录于专栏：浴巾的学习分享贴

还有更多内容

回溯算法：求组合总和（二） (qq.com) 这里面的图是有错误的？在startIndex访问到后期的时候，数组中startIndex前面的数不会、也不需要被访问到，因为startIndex之前的数一定可以访问后面的，但是之后的数不需要也不能访问之前的，因为会造成结果的重复，只能访问startIndex位置以及之后位置的。并且按照代码流程走下来也确实如此。原来的：

640

实际上应该是的：

回溯算法：分割回文串

不需要剪枝，或者说判断回文字符串本身就属于剪枝

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2023-04-11，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自作者个人站点/博客前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体同步曝光计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.