2018 年 4月 26 日随笔档案 - Nlifea

2018年4月26日

摘要：基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注收藏关注回文串是指a 阅读全文

posted @ 2018-04-26 22:07 Nlifea 阅读(153) 评论(0) 推荐(0) 编辑

多重背包

摘要：上一篇讲的完全背包是指在所有物品件数无限多的情况下选择最值，现在引申出多重背包问题，即各物品个数w[ i ]均有限且不一定相同，且每件物品有其价值v[ i ]，求这类情况下的最值。多重背包问题的特点是数据量大，若按照01背包的做法开dp[ m ] [ n ]的数组进行遍历必会超时，所以建立数组时开阅读全文

posted @ 2018-04-26 15:40 Nlifea 阅读(161) 评论(0) 推荐(0) 编辑

n皇后问题（水）

摘要：阅读全文

posted @ 2018-04-26 15:25 Nlifea 阅读(90) 评论(0) 推荐(0) 编辑

Nlifea

公告