2023年12月19日
【动态规划】经典0-1背包问题
摘要： 0. 先推荐引流一篇文章~~ 推荐文章：《动态规划之0-1背包问题（详解+分析+原码）》 写的很不错。但是动态数组的定义写得不如我下面： 这道题关键在于理解动态规划公式的定义： 可以定义一个二维数组dp[N][C+1]，N是物品的种类，C是背包的承重（或者体积） dp[i][j]是这个数组的一个元素 阅读全文
posted @ 2023-12-19 22:20 FBshark 阅读(42) 评论(0) 推荐(0) 编辑