2022年4月7日
动态规划入门(持续更新)
摘要： 随笔概要 本文通过01背包问题引入动态规划，来介绍各种背包与初等动态规划问题，持续更新中... 01背包问题 **问题概述：**有n个重量和价值分别为$w_i$和$v_i$的物品。从这些物品中挑选出总重量不超过$w$的物品，求所有挑选方案中价值总和的最大值。(下标从1开始) 样例： \[ Input 阅读全文
posted @ 2022-04-07 19:07 Aegsteh 阅读(48) 评论(1) 推荐(0)