2021年9月10日
动态规划DP入门问题----最大连续子序列，最长不下降子序列（可以不连续），最长公共子序列
摘要： 一、最大连续子序列 1.题目叙述 对于一个数字序列A1A2A3...An,求出连续子序列的最大和，如对于序列-2,11，-4,13，-5，-2，其中的最大序列和是11+（-4）+13=20 2.动态规划解法 将问题拆分成子问题，即dp[i]表示以A[i]为结尾的子序列的最大和，最后对于这些dp数组找 阅读全文
posted @ 2021-09-10 11:34 石中火本火 阅读(218) 评论(1) 推荐(1)
2021年8月17日
安装MinGW，使用vscode进行C++编译
摘要： 1.下载 https://osdn.net/projects/mingw/downloads/68260/mingw-get-setup.exe/ 2.安装 直接默认所有选项安装即可，可以更换安装位置到任意地方。安装完成之后，我们会得到一个名为 "MinGW Installer Manager" 的 阅读全文
posted @ 2021-08-17 21:14 石中火本火 阅读(285) 评论(0) 推荐(1)
2021年8月16日
围城--1
摘要： 满天的星又密又忙，它们声息全无，而看来只觉得天上热闹。一梳月亮像形容未长成的女孩子，但见人已不羞缩，光明和轮廓都清新刻露，渐渐可烘托夜景。小园草地里的小虫琐琐屑屑的在夜谈。不知哪里的蛙群齐心协力的干号，像声浪给火煮的发沸。几星萤火悠游来去，不像飞行，想在厚密的空气里漂浮，月光不到的阴暗处，一点萤火忽 阅读全文
posted @ 2021-08-16 12:18 石中火本火 阅读(87) 评论(1) 推荐(0)