2025年7月10日
P1489 猫狗大战
摘要： 链接 P1489 猫狗大战 题目链接 思路 本来想的是：dp[i][j]=min(dp[i-1][j-a[i]]+1) 但是这样有问题：我们这样只能得到前i个，达到空间为j的最小数量，不是最接近n/2的数量，那么就会错过很多。 所以参考题解之后，总结思想： dp[i][j]表示达到空间i所用的数量是 阅读全文
posted @ 2025-07-10 10:07 WHUStar 阅读(7) 评论(0) 推荐(0)