程序设计方法学实验

by 曾经沧海
430 阅读

1。用分治法对strassen矩阵乘法进行改进。
    备注:比较改进前与改进后两种算法在相同输入规模下的运行时间
2。用动态规划法对0-1背包问题进行算法改进 
    备注:比较改进前后的在相同输入规模下的运行时间
3。用回溯算法解0-1背包问题
    备注:比较算法改进前后的运行时间。

发表评论