摘要：
贪心算法不能用来解决离散物品问题的原因是我们无法将“ 半台电视” 放入背包。 规则是按照物品价值高低顺序放入背包。 阅读全文
摘要：
function makeChange(origAmt, coins) {//贪心算法——找零问题 var remainAmt ; if (origAmt % .25 0) { document.write("25 美分的数量 - " + coins[3] + " - " + coins[3] * .25 ... 阅读全文
摘要：
try { function factorial(n) { if (n <= 1) { return 1; } else { return n * factorial(n - 1); } } var fac... 阅读全文
摘要：
如果要查找的数据是有序的， 二分查找算法比顺序查找算法更高效。 阅读全文
摘要：
/* function seqSearch(arr, data) {//等价于：arr.indexOf(data),内置indexOf()方法效率较高 for ( var i = 0; i max) { max = arr[i]; } } return max; } */ ... 阅读全文
摘要：
function qSort(arr) { if (arr.length 0 & i % 10 == 0) { document.write(""); } } } setData(a); var b = qSort(a);//注意qSort()方法是有返回值的，而不是直接对a... 阅读全文
摘要：
希尔排序是插入排序的升级版，在插入排序的基础上做出了很大的改善。 阅读全文