每周学算法/读英文/知识点心得分享 9.6
作者：互联网
每周一个 Algorithm，Review 一篇英文文章，总结一个工作中的技术 Tip，以及 Share 一个传递价值观的东西！
上周加这周的一起写出来。
Algorithm: 学习算法
题目：Combination Sum
描述：见百度。变形题还有 列出所有不同数字的组合。
解题过程：一般要求列出所有组合的题目，都是用回溯法来解决。回溯的核心思想是：通过深度优先的方式求解，当目前不符合要求时，回退到上一步继续探索。
解法：https://leetcode.com/submissions/detail/254198214/
题目：multiply strings （大数相乘）
描述：见百度
解题过程：两个大数相乘，方法有很多。比较好理解的是小学时候学乘法那样 多位相乘，错位相加。注意一些细节：末尾的0要去除。
解法：https://leetcode.com/submissions/detail/258333605/
Review: 学习英文
无
Tips: 知识点
举个例子，某一面包房要把早晨制作的面包分发到全市的所有合作店铺里，店铺需要的面包数量各异，位置分散，并且一辆车运不完，要用多辆车给所有店铺配送。面包房要找出一个办法，用最少的车，行驶最短路程，送完所有面包。
这个就是运筹学中的车辆路径规划问题（VRP）， 求解这个问题有很多方法，我介绍一种思路比较清晰，实现比较简单的方法 C-W 节约算法。
算法的核心思想是通过计算节点间的 节约距离， 根据节约距离来选择路径，从而节省最多的路程。
可以通过这个例子来理解： 节约里程法
Share: 价值观
人生苦难重重，如果你不解决问题，你就会成为问题。解决部分问题需要部分的自律，解决全部问题需要全部的自律。自律包括四部分：推迟满足感， 承担责任，忠于事实，平衡。
标签：知识点,节约,相乘,算法,自律,9.6,心得,店铺 来源： https://www.cnblogs.com/andrew-chen/p/11478698.html