2021年8月19日
Cow Cash G （动态规划 完全背包）
摘要： 题目大意： 洛谷题目传送门 解题思路： 这似乎是一道很好的爆搜题，但是我们还是得跟着那句老话走 能用动态规划就别用别的 动态规划，AC可以变得很神奇，但是思考状态转移的时候真的可以让人脑袋爆掉！！ 那么切回正题，这题怎么做？ 看到货币可以无限使用，那么不难发现这是一道类似于完全背包的动规了 首先设定 阅读全文
posted @ 2021-08-19 18:47 S·A·I 阅读(10) 评论(0) 推荐(0)
SSL 1276 石子合并 （动态规划 01背包）
摘要： 动 规 永 远 的 基 础 — — 01 背 包 问 题 动规永远的基础——01背包问题 动规永远的基础——01背包问题 题目大意： 你有N个石头，质量分别为W1,W2,W3…WN. (W＜＝100000) 现在需要你将石头分为两堆，使两堆质量的差为最小。 解题思路： 第一眼看到这道题，你会想起爆搜 阅读全文
posted @ 2021-08-19 10:59 S·A·I 阅读(38) 评论(0) 推荐(0)