- 博客(4)
- 收藏
- 关注
RSS订阅原创 01背包问题的一种动态规划解法
文章目录01背包问题的一种动态规划解法问题描述思路递推式代码空间优化 01背包问题的一种动态规划解法 问题描述 给定一个背包，容量（如负重等）为m 给定一组物品共 nnn 个，每种一个，各有价值和重量 1 2 3 …\dots… n v[i] v[1] v[2] v[3] …\dots… v[n] w[i] w[1] w[2] w[3] …\dots… w[n] 求能放入背包的最大价值 思路 动态规划，实为穷举放入背包各种物品的情况，根据规模更小的子问题递推出更大规模问题的解 建表
2022-03-24 17:36:13
1166
原创 矩阵连乘积问题的一种动态规划算法
问题描述问题分析最优子结构性质递推关系自底向上的求解代码实现 问题描述 给定 nnn 个矩阵 A1,A2,…,AnA_1, A_2, \dots, A_nA1,A2,…,An 其中 AiA_iAi 与 Ai+1A_{i+1}Ai+1 可以相乘，即用 pi,i∈[0,n]p_i, i \in [0, n]pi,i∈[0,n] 表示矩阵的规模（行数 ×\times× 列数）时可以表示为 Ai=A[pi−1,pi]A0=A[p0,p1] A_i = A[p_{i-1},p_i]\\ A_0 = A[.
2022-03-17 17:38:50
829
原创 深度学习笔记
根据B站李沐大神动手深度学习课程记录 图片分类 物体检测和分割 样式迁移 人脸合成 文字生成图片 文字生成 无人驾驶 案例 广告点击 触发，输入搜索 点击率预测，机器学习 对广告排序 特征提取，模型预测 根据用户已有的点击数据，进行模型训练 1. 数据操作 创建数组 形状，例如3*4矩阵 元素类型 元素值 访问元素 [起始（含）:终止（不含）:步长] 2. 数据操作实现 测试 import torch #创建一维向量 x = torch.arrange(12) X = x.
2022-01-23 15:39:43
1228
原创 2021-07-18学习记录 poj3190 畜栏分配（贪心算法)
学习记录 poj3190 畜栏分配（贪心算法） 目录学习记录 poj3190 畜栏分配（贪心算法）题目描述解题思路代码关于sort排序函数和优先队列 题目描述 vjudge链接 大意：已知有N(1≤N≤50,000)N (1\le N\le 50,000)N(1≤N≤50,000)头奶牛需要在畜栏中挤奶，现给出奶牛总数NNN及每头奶牛占用畜栏的开始时间AAA、结束时间B(1≤A≤B≤1,000,000)B(1\le A\le B\le 1,000,000)B(1≤A≤B≤1,000,000)， 且每个畜栏只
2021-07-18 17:28:24
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人