OnlyYan

摘要： 、 python实现钢条切割问题与最长工公共序列问题 #动态规划算法DP代码： #递归法计算斐波那契数列f(n)=f(n-1)+f(n-2)#递归算法-执行效率比较低，相同的问题算了好多遍—子问题的重新计算def fibnacci(n): if n==1 or n==2: return 1 else 阅读全文

摘要： python实现贪心算法代码如下： #贪心算法#1找零问题的贪心算法def change(t,n): #对t进行从大到小的排序 t.sort() t.reverse() #定义t的每一个的数量 m=[0 for _ in range(len(t))] for i,money in enumerate 阅读全文