- 博客(4)
- 收藏
- 关注
原创 01背包问题的一种动态规划解法
文章目录01背包问题的一种动态规划解法问题描述思路递推式代码空间优化01背包问题的一种动态规划解法问题描述给定一个背包,容量(如负重等)为m给定一组物品共 nnn 个,每种一个,各有价值和重量123…\dots…nv[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
1068
原创 矩阵连乘积问题的一种动态规划算法
问题描述问题分析最优子结构性质递推关系自底向上的求解代码实现问题描述给定 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
760
原创 深度学习笔记
根据B站李沐大神动手深度学习课程记录图片分类物体检测和分割样式迁移人脸合成文字生成图片文字生成无人驾驶案例 广告点击触发,输入搜索点击率预测,机器学习对广告排序特征提取,模型预测 根据用户已有的点击数据,进行模型训练1. 数据操作创建数组形状,例如3*4矩阵元素类型元素值访问元素[起始(含):终止(不含):步长]2. 数据操作实现测试import torch#创建一维向量x = torch.arrange(12)X = x.
2022-01-23 15:39:43
1119
原创 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
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人