动态规划-NOIP提高组历年高频考点(1)
2022年10月7日 - 搜狐教育
3、状态和状态转移在介绍递推和记忆化搜索的时候,都会涉及到一个词---状态,它表示了解决某一问题的中间结果,这是一个比较抽象的概念,例如例题1中的f[i][j],例题2中的FA[i]、FB[i],例题3中的f[a][b][c],无论是递推还是记忆化搜索,首先要设计出合适的状态,然后通过状态的特征建立状...
详情
3、状态和状态转移在介绍递推和记忆化搜索的时候,都会涉及到一个词---状态,它表示了解决某一问题的中间结果,这是一个比较抽象的概念,例如例题1中的f[i][j],例题2中的FA[i]、FB[i],例题3中的f[a][b][c],无论是递推还是记忆化搜索,首先要设计出合适的状态,然后通过状态的特征建立状...