2022年4月4日
最长上升子序列（待更）
摘要： ##LIS，LCS算法前置母题 ###最长上升子序列Ⅰ ####动态规划$O(n^2)$ 以倒数第二个数进行集合划分。 状态表示 集合定义 所有以第$i$个数结尾的上升子序列 属性 Max 集合划分 当前只有第$i$个数，\(f[i] = 1\); 存在比当前数小的情况，\(f[i] = max(f 阅读全文
posted @ 2022-04-04 20:04 古雨梨花 阅读(60) 评论(0) 推荐(0)
01背包知识点
摘要： 背包问题 01背包 \(有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。\) 状态表示 集合 所有只考虑前$i$个物品，且总体积不超过$j$的选法的合集 属性 \(Max\) 状态计算 根据最后一步划分为两类，一类为所有不选第$i$个物品的方法，另一类为选第$i$个物品的选法 得到转移 阅读全文
posted @ 2022-04-04 20:01 古雨梨花 阅读(55) 评论(0) 推荐(0)
竞赛环境以及常用编辑器设置
摘要： 鉴于每年新大一都要问相关编辑器的安装设置，这里写个小博客汇总一下相关软件的安装以及相关配置。 建议之前没接触过编程的同学们优先下载一个Dev，里面附带最近版本的GCC，省去了以后大家去折腾下载GCC的时间，毕竟国内去下载有时候还是太太太太慢了。 目前就只推荐vscode和Dev两款编译器，不需要额外 阅读全文
posted @ 2022-04-04 19:54 古雨梨花 阅读(401) 评论(0) 推荐(1)