2024年4月6日
动态规划
摘要： 背包 快熄灯了，写得有点急 01背包 给m个物品让你装进最大载重为t的背包，每个物品重量和价值，每种物品只能放一次，问最大价值 朴素做法 设dp[i][j]为只取前i个物品中并且容量为j的最佳情况 可以想到两种情况1.不选当前物体,则dp[i][j]=dp[i-1][j] 2.选当前物体则需要为当前 阅读全文
posted @ 2024-04-06 23:01 miku今天吃什么 阅读(14) 评论(0) 推荐(0)