2023年9月2日
基础dp
摘要： 1. 什么是dp 动态规划是一种求最优化问题的算法。 dp有三个性质：重叠子问题、无后效性、最优子结构性质 至于什么意思，例题中再告诉你 2. dp例题 111：数字三角形 解法一：搜索 这题最容易、最好写的办法为搜索。 不废话，直接上核心代码： int dfs(int x,int y) { if( 阅读全文
posted @ 2023-09-02 16:45 sLMxf 阅读(17) 评论(0) 推荐(0)