最优

发布于 2023年2月1日 作者:gaiword 民间故事是一种结构稳定的功能组合、一个自组织系统，一棵生命树。故事一旦开始其生命进程，就会自己生长、自己嫁接、自己开花、自己结果，也会随时空的改变而变异，随生命熵的增加而消亡。在故事中，英雄具备什么样的性格、离开家乡时需要哪些装备、神奇助手会在什么时候出现、叛徒为什么总是英雄的叔父、误会为什么总是不能避免，所有情节都有一套相对稳定的结构或套路，而所有的套路，都是特定功能相互制约的最优结果

当一个问题比较大时，不能从全局上得到问题的最优解，这个时候就把这个大问题划分成小问题，对于每个小问题都进行求出最优解，最后把这些小问题的最优解整合在一起就是整体的最优解（其实有可能不是最优解，因为有时候并不能证明哪个时最优解，只是从局部上进行最优，最后得到一个近似于最优解的结果） 贪心算法容易和动态规划搞混，我对他们也容易搞混，我是这么区分他们的： 假如老板要找给我99分钱，他有上面的面值分别为25，10，5，1的硬币数，为了找给我最少的硬币数，那么他是不是该这样找呢，先看看该找多少个25分的，诶99／25＝3，好像是3个，要是4个的话，我们还得再给老板一个1分的，我不干，那么老板只能给我3个25分的拉，由于还少给我24，所以还得给我2个10分的和4个1分。

当一个问题比较大时，不能从全局上得到问题的最优解，这个时候就把这个大问题划分成小问题，对于每个小问题都进行求出最优解，最后把这些小问题的最优解整合在一起就是整体的最优解（其实有可能不是最优解，因为有时候并不能证明哪个时最优解，只是从局部上进行最优，最后得到一个近似于最优解的结果） 贪心算法容易和动态规划搞混，我对他们也容易搞混，我是这么区分他们的： 假如老板要找给我99分钱，他有上面的面值分别为25，10，5，1的硬币数，为了找给我最少的硬币数，那么他是不是该这样找呢，先看看该找多少个25分的，诶99／25＝3，好像是3个，要是4个的话，我们还得再给老板一个1分的，我不干，那么老板只能给我3个25分的拉，由于还少给我24，所以还得给我2个10分的和4个1分。