算法真的有用吗?
其实这个问题是否命题,狭义上课本书上的算法有不有用其实看得是场景,而且算法并不是具体的指某一段程序,
算法书上对算法的定义是 有限 确定 有效的并适合用计算机程序来实现的解决问题的方法, 广义上来讲,业务逻辑本身也是一种算法,你说算法有用不有用呢?
我觉得个人不要纠结于算法,对各类算法问题 应该要了解,遇到工程上的问题,需要算法来解决,知道去查那种算法就行,而不是死记硬背 把每一种算法的实现 记录下来
举个例子
顺丰快递每天能收到成千上万的物流单,每个物流单的重量不一。
现在顺丰快递的货车司机隔壁老王开着顺丰的标配货车(限载 5 吨,含 5 吨,不考虑限高),想要一次性拿走尽可能重的货物,这些货有红木沙发,有钢材等等。
以下是货物清单:
货物编号 货物重量(单位:kg) 1 509 2 838 3 924 4 650 5 604 6 793 7 564 8 651 9 697 10 649 11 747 12 787 13 701 14 605 15 644
这个问题其实是最简单的 01背包 动态规划的问题,只要 写出递推公式,编码只要3分钟就能完成 但对通常不熟悉 动态规划 dp 递推的思想的人来讲,推导递推公式是十分蛋疼的
更简单的思想就是枚举,O(2^n)的复杂度,对于规模不大的问题,这种办法 最容易理解 也最容易实现 无非是 15种结果的 组合实现
C(1/15)+C(2/15)+...+C(15/15) = 2^15
对于实际业务来讲,后者便于理解实现,如果计算规模不大,后者也许是更好的选择