数据结构算法笔记|10 动态规划
数据结构算法笔记|10 动态规划10.1 动态规划解题步骤 确定dp数组以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 10.2 0-1背包 10.2.1 价值最大问题问题有n件物品和最多能背重量为W的背包，第i件物品重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 暴力解法用回溯遍历取与不取，时间复杂度o(2^n)。 动态规划思路1：二维数组法 确定dp数组以及下标的含义 二维数组dp[i][j] 含义：[0,i]之间的物品任取，放到容量为j的背包中，所能得到的最大价值。 确定递推公式 不放物品i：dp[i-1][j] 放物品i：dp[i-1][j-weight[i]]+value[i] 递推公式：dp[i][j] = max(dp[i-1][j], dp[i-1][j-weight[i]]+value[i]) dp数组如何初始化 不放物品i：由表格上方元素推出 放物品i：由表格左上方元素推出 初始化： ...
教程|从零搭建个人博客网站
教程|从零搭建个人博客网站Step1 搭建站点仓库 通过GitHub Pages建立静态网站仓库 环境配置在 GitHub 官网注册GitHub账号，并在本地下载安装 Git . SSH协议通过RSA加密的SSH协议，将本地仓库和GitHub的远程仓库关联起来。 1ssh -keygen -t rsa 得到密钥id_rsa.和公钥id_rsa.pub，并将公钥添加到GitHub的SSH中。 站点仓库在GitHub新建一个以username.github.io格式命名的仓库并克隆到本地，并在仓库中新建一个index.md文件作为入口文件。 参考链接： GitHub Pages 文档 - GitHub 文档 Step2 部署博客框架 用Hexo初始化博客框架 环境安装在 Node.js 下载安装JavaScript运行环境node.js，然后使用命令行安装博客框架hexo： 1npm install -g hexo-cli 在本地初始化网页在本地仓库目录打开终端，生成静态的初始hexo框架并在本地预览： 123hexo inithexo generatehexo...
