摘要:
动态规划 特征一: 主问题的解包含了子问题的解; 特征二: 子问题出现重叠; ## 前缀动态规划:最长公共子序列(LCS) 问题描述:Z是序列X与Y的公共子序列,如果Z是X的子序列也是Y的子序列。 Naive方法: 枚举X的每个子序列Z 检查Z是否为Y的子序列 T(n)=O(n2m) 优化子结构: 阅读全文
摘要:
1 import pandas as pd 2 import pymysql 3 4 5 # 参数设置 DictCursor使输出为字典模式 连接到本地用户ffzs 密码为666 6 config = dict(host='localhost', user='xxx', password='xxxx 阅读全文