qq2389835815的博客

标题 试题 活动选择 背包 适用于贪心算法的问题: 贪心选择性质 最优子结构 活动选择 function activity_selector(s,f){ var a=[1] for(var i=2;i<=s.length;i++){ if(s[i]>=f[a[a.length-1]]){ a.push(i) } } ...

1 适用于动态规划的问题: 1.最优子结构. 2.重复子问题. 备忘法: 把子问题的结果记录下来. 回溯法: 由结果重建过程. 1