摘要： #问题：给定一些物品，用matrix表示(质量，价值),有一背包承重为M #求如何装入物品使背包中物品价值最大，以及得出最大价值。可以部分装入 def bufenbeibao(matrix,M): total_value=0 #总价值 take_lst=[0 for _ in range(len(m 阅读全文

摘要： def zuichanggonggongzixulie(s1,s2): """计算s1与s2的最长公共子序列""" len1=len(s1) len2=len(s2) dparray=[[0 for _ in range(len1+1)]for _ in range(len2+1)] #构建基础上加 阅读全文