分支限界法解0-1背包问题——基于JavaScript
算法课程的第六次实验。 使用JavaScript实现了分支限界法较好地解决0-1背包的问题。
Tag archive
6 篇相关写作
算法课程的第六次实验。 使用JavaScript实现了分支限界法较好地解决0-1背包的问题。
算法课程的第五次实验。 使用JavaScript实现了回溯法解决0-1背包的问题。 由于JS不是很熟练,代码非常粗糙。
算法课程的第四次实验,实际是动态规划和贪心法的对比。
算法课程的实验三,利用动态规划方法解决LCS问题。
算法课程的第三次作业。 针对于限制背包的最大重量、容积的情况下对0-1背包求解。
算法课程的第二次实验。 特别简单的二分归并。你知道吗,从上世纪第一个二分搜索算法的提出到真正解决它,人们花了16年。