昨天又学到了dp

dp就是上一步状态向下一步的状态转换,少数状态可能不止一个,多数情况下都是很少的,这时候就可以用dp

原文地址:https://www.cnblogs.com/agnes6/p/13282370.html