分析贪心算法的基本原理和优缺点
由于贪心算法本身的特殊性，我们在使用贪心算法之前必须要进行证明，保证算法满足贪心选择性质。具体的证明方法无外乎就是通过数学归纳法来进行证明。但大部分人可能并不喜欢枯燥的公式，因而我这里提供一个使用贪心算法的小技巧。
由于贪心算法某种程度上算是动态规划算法的特例，使用条件比较苛刻，因而能够用动态规划解决的问题尽量都是用动态规划来进行先解决，如果在用完动态规划之后，提交时发现问题超时，并且进行状态压缩之后仍然超时，此时我们就可以考虑使用贪心算法来进行解决。
贪墨典故？
“贪墨”一词来源于羊舌鲋，第一个因为++而受到惩罚的官员。
身为代理司马、代理理官，不能以身++，反而以贪坏法，卖法纵贪，被定罪为“墨”。
羊舌鲋收了雍子的礼，不问是非黑白的就直接宣判雍子无罪，刑侯有罪，强行把本是刑侯的田地都判给了雍子，从而使雍子得到了大量的田地。但刑侯也不是好惹的，因为羊舌鲋执意错判，刑侯一怒之下，怒发冲冠，就直接将羊舌鲋和雍子杀了。
而后韩宣子虽将刑侯杀了，但也认为羊舌鲋的死是因为自己的贪婪，是死有余辜，并且还将他的尸体拉到繁华的街道示众，用来警示世人。羊舌鲋本身自己就是执法大夫，但他不能以身++、执法，反而知法犯法，以贪坏法，最终落得个惨死的下场，他的名字就此被钉在了贪官污吏的耻辱柱上。同时因为被定罪为“墨”。
凤姐贪或狠的两个情节原文？
弄权铁槛寺
“弄权铁槛寺”出自《红楼梦》第十五回：王凤姐弄权铁槛寺，秦鲸卿得趣馒头庵
话说宁国府贾珍的嫡妻秦可卿病死，便请了荣国府的王熙凤来协理宁国府主持丧事的大局。秦可聊死时，还正当贾府显贵之时，丧事大操大办，极尽风光。
宁府送殡，到铁槛寺，全府上下，家眷各人都安排住下了，可是王熙凤却觉着不自在，便到附近的水月庵浑号叫馒头庵的一处地方休息。
凤姐到了水月庵安顿下后，一位老尼乘机，求凤姐办一件事，说长安城里有一户财主姓张，张家小姐有一次进庙烧香，被李衙内看上，李公子便要定要娶这位张小姐，可小姐已经受了前任长安守备公子的聘礼。
那张财主便想将女儿嫁与李衙内，要退了守备家的婚约，守备家当然不同意，便与之打起了官司。
凤姐借刀杀人尤二姐之死：凤姐虽恨秋桐，且喜借他先可发脱二姐，自己且抽头，用‘借剑杀人’之法，‘坐山观虎斗’，等秋桐杀了尤二姐，自己再杀秋桐。”
1. 贪
原文：凤姐见到一份美味可口的大餐摆在桌上，她贪婪地动了起来，迫不及待地将食物装进自己的碗里。她又贪心地继续夹菜，一口接一口，毫不顾忌旁边还有其他人需要吃的。凤姐的贪婪行为引起了其他人的不满和抱怨，但她却毫不在意，继续享受美食的滋味。
2. 狠
原文：凤姐为了得到自己心仪的男生，她不择手段地对其他女生进行恶意诋毁和损害。她狠心地制造谣言，诋毁其他女生的名誉，让她们受到他人的冷落和排斥。凤姐甚至采取了更狠毒的手段，不惜伤害其他人的感情，故意破坏别人的恋情。凤姐的狠毒行为引起了广泛的谴责和愤怒，但她却一点也不后悔自己的所作所为。
tsp贪心算法的时间复杂度？
TSP贪心算法的时间复杂度为O(n^2)，其中n为城市数量。该算法涉及到两个主要部分：选择下一个最近的城市和更新到当前城市的路径。选择下一个最近的城市需要遍历所有未访问的城市，所以该部分的时间复杂度为O(n)，而更新到当前城市的路径需要遍历已经访问的城市，所以该部分的时间复杂度也为O(n)。因为对于每个城市都需要进行这两个部分，所以总的时间复杂度为O(n^2)。
到此，以上就是小编对于贪心算法历史故事的问题就介绍到这了，希望介绍关于贪心算法历史故事的4点解答对大家有用。
