2022年8月18日
背包DP
摘要： 背包DP 0x00 0/1背包与DP的基本思路 1、定义状态 「状态」是我们在动态规划过程中数组所储存的值。一个正确的「状态」应该满足以下的要求： 「状态」是一个数组 可以通过「状态」，在完成DP后计算出答案 可以通过少量的公式/方程，完成不同「状态」的转移 举个例子 最基础的动态规划问题当属 0/ 阅读全文
posted @ 2022-08-18 21:11 Locked_Fog 阅读(75) 评论(0) 推荐(0)