摘要: 动态规划(DP,Dynamic Programming) 一、状态表示(f[i][j]表示什么?): 1、集合:所有只考虑前 i 个物品,且总体积不超过 j 的选法的集合。 2、属性:最大值(Max),还有最小值(Min),方案数。 二、状态计算(f[i][j]怎么算出来?): 1、所有不选第 i 阅读全文
posted @ 2020-07-21 17:37 龙雪可可 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-21 17:35 龙雪可可 阅读(82) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************