Loading

摘要: 动态规划:线性DP(数字三角形、最长上升子序列、最长公共子序列、最短编辑距离) AcWing 898.数字三角形 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 输入格式 第一行包含整 阅读全文
posted @ 2022-01-17 15:39 Christopher_James 阅读(72) 评论(0) 推荐(0)
摘要: #动态规划:背包问题(01背包、完全背包、多重背包、分组背包) AcWing2. 01背包问题 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\),价值是 \(w_i\)。 求解将哪些物品装入背包,可使这些物品的总体积不超过 阅读全文
posted @ 2022-01-15 12:03 Christopher_James 阅读(80) 评论(0) 推荐(0)
摘要: Windows下Anaconda安装教程 首先去清华源下载对应的安装包 清华源:https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/ 下载安装最新版本就行,因为我们后续可以用anaconda创建任意版本的python虚拟环境 安装 第一步:ne 阅读全文
posted @ 2021-08-14 12:19 Christopher_James 阅读(279) 评论(0) 推荐(0)
摘要: Why I write First of all, write down the whole process of how I encountered these problems when I learned how to overload the function call operator, 阅读全文
posted @ 2021-06-04 20:16 Christopher_James 阅读(104) 评论(0) 推荐(0)
摘要: Why I write First of all, write down the whole process of how I encountered these problems when I learned how to overload the function call operator, 阅读全文
posted @ 2021-05-25 21:45 Christopher_James 阅读(163) 评论(0) 推荐(0)