返回全部题目← 上一题19 / 116下一题 →题库/算法与编程题/Q-11932动态规划与贪心有什么区别，硬币找零时如何判断适用性？知识专题：动态规划、贪心与回溯题目类型：比较选型技术难度：进阶相关面经：3 篇未标记未标记待复习已掌握收藏反馈（在 GitHub 新标签页打开）Sorry o(╥﹏╥)o，暂无参考答案。带这道题，问问AI吧~问 AIKimiKimi（新窗口打开）Qwen千问（新窗口打开）OpenAIChatGPT（新窗口打开）本题目录相关面经相关题目相关面经3 篇字节跳动前端2026-08-17实习一面查看原面经 →动态规划和贪心有什么区别？小红书AI 全栈研发实习生2026-06-25实习一面查看原面经 →常刷哪些算法；DP与贪心区别；硬币找零两种算法适用性虾皮后端实习2026-06-11实习一面查看原面经 →动态规划和贪心算法的区别是什么？相关题目4 题0020求最长递增子序列。同一知识专题题目类型：代码题技术难度：进阶相关面经：8 篇0039如何解决打家劫舍问题？同一知识专题题目类型：代码题技术难度：进阶相关面经：4 篇0092如何计算两个字符串的编辑距离？同一知识专题题目类型：代码题技术难度：进阶相关面经：9 篇0106如何解决买卖股票 II 问题？同一知识专题题目类型：代码题技术难度：基础相关面经：8 篇♥♥♥♥♥← 上一题已到最后一题← 上一题n 人分别有前往两座城市的费用，要求每城各去一半人，求最低总费用。下一题 →推导卡塔兰数的递推公式，并用动态规划计算。
