来自一位看不懂过河卒题解的菜鸟中学生

能否写一 篇 详细的代码，顺便解释一下 $dp$ （动态规划）的题怎么做， 谢谢 ！