1. 栈是什么?图片一种先进后出的数据结构;JavaScript没有栈的结构;可以用array实现栈的功能入栈 push(x);出栈 pop();图片const stack = [];// 入栈 stack.push(1);stack.push(2);// 出栈const item1 = stack.pop();con....
最优解能够划分成多个次优解,例如找零钱问题中,零钱的种类必须是倍数包含关系(如100,20,10,15,1元),如果包含了50元或7元类型,贪心法求解可能出错,此时应该使用动态规划来做。...