2019年3月27日
【习题集锦】全国青少年NOIP培训教材 ISBN 978-7-305-04246-1
摘要： 目录 第一章 回溯法 找路径问题 递归代码： 非递归代码： 【例1-1】全排列问题 STL解法 【例1-2】邮票问题 涉及到数学优化 【例1-3】n皇后问题 注释：对角线d[i-j]后面必须加上一个n，因为i-j可能为负数，那么数组就会出错，所以将整体向右偏移n个单位（坐标偏移不会影响我们需要达到的 阅读全文
posted @ 2019-03-27 20:53 小蒟蒻mengzhi 阅读(305) 评论(0) 推荐(0)
2019年1月12日
【算法】基础背包
摘要： 基础背包 基础背包 题目 题目 有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 基本思路 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i 阅读全文
posted @ 2019-01-12 20:59 小蒟蒻mengzhi 阅读(296) 评论(0) 推荐(0)