动态规划编程面试
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,
这些是各种技术面试中最重要的动态编程问题，
(0-1) knapsack problem
(0-1)背包问题
House robber
强盗
Coin change
硬币找零
Optimal strategy in a game
游戏中的最佳策略
Word break Problem
断字问题
Longest Increasing Subsequence
最长递增子序列
Equal sum partitions
等和分区
Egg Dropping puzzle
鸡蛋掉拼图
Knapsack with duplicate items
有重复物品的背包
Minimum path sum
最小路径总和
Unique number of ways to reach
独特的联系方式
Longest common subsequence
最长的公共子序列
Edit distance
编辑距离
Egg dropping puzzle
鸡蛋丢拼图
Subset sum
子集总和
Minimum number of jumps
最小跳数
Rod Cutting
杆切割
Adjacent are not allowed
不允许相邻
Number of binary strings without consecutive 1's
不带连续1的二进制字符串数
Total number of non-decreasing number
总数不减
Highway billboard
公路广告牌
Minimum cost to make two strings similar
使两个字符串相似的最低成本
Total number of palindromic subsequences
回文子序列总数
Minimum number of deletions to make it sorted sequence
使其进行排序的最小删除数
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
动态规划编程面试
