2020年5月22日
关于各种背包问题
摘要： 概述 嗯……背包问题是什么？ 背包问题，是动态规划问题中的典型的一类。顾名思义，是跟背包有关的问题（竟然和名字有关，爷青结）。 大概就是讲背包空间有限，怎样合理地装物品可以让总价值最高的问题。 其实也不是非常难。 本文讲哪几类？ 背包问题的主要难点也就在于种类繁多，需要记忆各种递推公式、循环结构。 阅读全文
posted @ 2020-05-22 21:43 芊枫Thomitics 阅读(484) 评论(1) 推荐(1) 编辑