摘要: 这几周的实验课密集地学习了几个经典算法:归并排序、切绳子问题、最长公共子序列和背包问题。有的理解起来很快,有的却让我卡壳了好久。 对我来说接受度比较高的:背包问题 背包问题的动态规划思路我接受得很快。老师画出那张二维dp表的时候,我一下就明白了。“放还是不放”这个状态选择,以及 dp[i][j] = 阅读全文
posted @ 2025-10-30 23:57 Esther开始学编程 阅读(10) 评论(0) 推荐(0)