2022年8月27日
Timus Online Judge 1005. Stone Pile——01背包好题
摘要： 题目 1005. Stone Pile @ Timus Online Judge 就是给你一组堆石头，分成两组，叫你求两组重量差的最小值 思路 这道题解法很巧妙，用01背包来解决 dp[i][j]: 表示前i个物品里面，花费代价小于等于j能获得的价值最大值，这里的代价为石头重量，价值也为石头重量。这 阅读全文
posted @ 2022-08-27 17:58 翔村亲亲鸟 阅读(36) 评论(0) 推荐(0) 编辑