动态规划编程面试_面试的前25大动态编程问题

动态规划编程面试

Dynamic programming is one of the most asked paradigms in any product-based company interviews. You can expect DP in online assessments also if you are in touch with any product-based company. For beginner its, of course, a Tough nut to crack. But if we can learn the pattern, we can solve dynamic problems easily. At IncludeHelp, we have tried to list out popular dynamic programing problems asked most frequently in company interviews and have listed them according to their patterns. If you learn one pattern you can solve all problems in the category.

在任何基于产品的公司访谈中，动态编程都是最常被问到的范例之一。 如果您与任何基于产品的公司联系，也可以期望在线评估中有DP。 对于初学者来说，当然是要克服的难题。 但是，如果我们可以学习模式，就可以轻松解决动态问题。 在IncludeHelp中，我们尝试列出公司面试中最常问到的流行动态编程问题，并根据其模式将其列出。 如果您学习一种模式，则可以解决类别中的所有问题。

列出要动态编程的问题 (List to the dynamic programming problems)

These are the most important dynamic programming problems asked in various technical interviews,

这些是各种技术面试中最重要的动态编程问题，

1. (0-1) knapsack problem

   (0-1)背包问题

2. House robber

   强盗

3. Coin change

   硬币找零

4. Optimal strategy in a game

   游戏中的最佳策略

5. Word break Problem

   断字问题

6. Longest Increasing Subsequence

   最长递增子序列

7. Equal sum partitions

   等和分区

8. Egg Dropping puzzle

   鸡蛋掉拼图

9. Knapsack with duplicate items

   有重复物品的背包

10. Minimum path sum

    最小路径总和

11. Unique number of ways to reach

    独特的联系方式

12. Longest common subsequence

    最长的公共子序列

13. Edit distance

    编辑距离

14. Egg dropping puzzle

    鸡蛋丢拼图

15. Subset sum

    子集总和

16. Minimum number of jumps

    最小跳数

17. Rod Cutting

    杆切割

18. Adjacent are not allowed

    不允许相邻

19. Number of binary strings without consecutive 1's

    不带连续1的二进制字符串数

20. Total number of non-decreasing number

    总数不减

21. Highway billboard

    公路广告牌

22. Minimum cost to make two strings similar

    使两个字符串相似的最低成本

23. Total number of palindromic subsequences

    回文子序列总数

24. Minimum number of deletions to make it sorted sequence

    使其进行排序的最小删除数

25. Find out Longest palindromic subsequence

    找出最长回文子序列

These are frequently asked dynamic programing questions as of now. We will keep updating the section as per the latest interview problems. Feel free to comment if you find any other problem to be listed here.

到目前为止，这些都是动态编程问题。 我们将根据最新的面试问题继续更新本节。 如果您发现此处列出任何其他问题，请随时发表评论。

翻译自: https://www.includehelp.com/icp/top-25-dynamic-programming-problems-for-interviews.aspx

动态规划编程面试