摘要：
思路： 每个字母都有一个漂亮度1-26。每个字母漂亮度不相同忽略大小写，字符串漂亮度是字母漂亮度总和。取次数最多的字符漂亮度最大，其他依次次大。 #贪心。先排序从大到小，后计算整体漂亮度。从局部最优到整体最优，为贪心算法。 代码： 1 from collections import Counter 阅读全文
摘要：
用Python内置函数eval() 1 import sys 2 a=sys.stdin.readline().strip() 3 a=a.replace("{","(") 4 a=a.replace("}",")") 5 a=a.replace("[","(") 6 a=a.replace("]" 阅读全文
摘要：
思路： 该题目符合最优解拥有最优子解，符合动态规划算法要求. 2 思路：操作方法有3种，替换、插入、删除。把a字符串编辑成b字符串的距离。 3 假设空字符串开始编辑作为bottom 边界。 4 a字符串作为深度，b作为宽度。 5 沿宽度遍历为add,沿深度遍历为delete,斜角为change 6 阅读全文
摘要：
思路： 多维递归，深度有限遍历加减乘除四种情况。 知识点： 1、多维递归不能对传递的变量进行修改，否则无法回溯。 应该传递一个新地址的变量，如代码所示，传递切片的列表，不修改列表 2、搜索遗漏。两括号比如（（9-4）-1）*6 选取任意一个数作为第一个运算数与24运算，不能找出所有24点的计算方法。 阅读全文
摘要：
思路：1、对比字符最后一个，对比字符倒数第二个，一致对比到最后一个，如此递归。 2、该题符合多维递归，回溯判断。 遇到“*”通配符时，列举三种不同参数传递的递归情况，分叉递归以达到穷举的效果。（回溯） 3、结束条件：两字符串均为空，不计算“*”字符 具体，如代码所示。 #*只能匹配数字或字母0个或无 阅读全文
摘要：
思路： 多维递归模拟进站出站，递归回溯，使用全局变量收集结果，最后输出结果。 语言知识： 1、关于参数传入和可变变量修改 2、错误使用return 3、进出站不同跟踪方法。cursor只是表示等待进站火车下标。 递归可视化： 程序： 1 import sys 2 a=sys.stdin.readli 阅读全文