键指专题

键指offer——动态规划与贪婪算法+面试题14:剪绳子(p94-p98)

文章目录 动态规划(dp,Dynamic Programming)动态规划求解的问题的四大特点:理解过程:背包问题练习:总结: 贪婪算法(贪心算法)该算法存在的问题:贪婪算法适合用的问题: 面试题14:剪绳子 动态规划(dp,Dynamic Programming) 如果编程题是求一个问题的最优解(通常是最大值或最小值),而且该 问题能够分解为若干个子问题,并且子问题之间还