Fatal编程技术网
  • logic/
  • Logic 求解n-难题的DP方法

Logic 求解n-难题的DP方法

logic

Logic 求解n-难题的DP方法,logic,dynamic-programming,Logic,Dynamic Programming,是否有解决该问题的DP方法 谢谢大家，谢谢 rajan动态规划是一种用于解决问题的技术，它通过递归方式将困难的情况简化为简单的情况，直到您达到一个简单到可以“通过检查”解决的情况。因此，只有在每个阶段，你可以考虑一个减少问题复杂性的移动。 例如，如果n字谜中的第一个“移动”总是变成一个“（n-1）字谜”（对于“移动”的一些具体定义，并假设一个（n-1）字谜是有意义的），那么您可以应用DP，最终解决“1-字谜”，并向上组合以解决n-字谜 我不知道n字谜有任何这样的简化过程；我现在想不出一个。然而，

是否有解决该问题的DP方法

谢谢大家，谢谢

rajan

动态规划是一种用于解决问题的技术，它通过递归方式将困难的情况简化为简单的情况，直到您达到一个简单到可以“通过检查”解决的情况。因此，只有在每个阶段，你可以考虑一个减少问题复杂性的移动。 例如，如果n字谜中的第一个“移动”总是变成一个“（n-1）字谜”（对于“移动”的一些具体定义，并假设一个（n-1）字谜是有意义的），那么您可以应用DP，最终解决“1-字谜”，并向上组合以解决n-字谜

我不知道n字谜有任何这样的简化过程；我现在想不出一个。然而，这并不意味着一个不存在。

我试图解决DP中的一些问题，并学习一些东西。。。所以，说清楚了，这不是家庭作业。。。