时效性
本篇撰写时间为2021.11.13,由于计算机技术日新月异,博客中所有内容都有时效和版本限制,具体做法不一定总行得通,链接可能改动失效,各种软件的用法可能有修改。但是其中透露的思想往往是值得学习的。
Windows 10家庭中文版,版本20H2,操作系统内部版本19042.1288
本篇前置:
- ExpRe[3] python[0] Anaconda配置python环境
https://www.cnblogs.com/minor-second/p/15549061.html - python3的基础,动态规划算法基础。大致知道类继承的意思。
一个错误题解
我们看到一道普通的算法题:
给定实数列 { x i } i = 1 n \{x_i\}_{i=1}^n { xi}i=1n,要确定 1 ≤ i ≤ j ≤ n 1\le i\le j\le n 1≤i≤j≤n,使得 ∑ k = i j x k \sum_{k=i}^j x_k ∑k=ijxk最小。请编制时间复杂度为