首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
键指专题
键指offer——动态规划与贪婪算法+面试题14:剪绳子(p94-p98)
文章目录 动态规划(dp,Dynamic Programming)动态规划求解的问题的四大特点:理解过程:背包问题练习:总结: 贪婪算法(贪心算法)该算法存在的问题:贪婪算法适合用的问题: 面试题14:剪绳子 动态规划(dp,Dynamic Programming) 如果编程题是求一个问题的最优解(通常是最大值或最小值),而且该 问题能够分解为若干个子问题,并且子问题之间还
阅读更多...