- 博客(18)
- 收藏
- 关注
RSS订阅原创 数字转换（树形DP）
思路：就是利用试除法求出所有的约数之和，每一个约数之和对应一个数，把这个约数之和作为一个父节点，数作为子节点建立一个有向图，并且进行标记，没有被标记的就是树的头节点，因为不会只有一棵树，然后再对树进行逐一遍历。如果一个数 x 的约数之和 y（不包括他本身）比他本身小，那么 x 可以变成 y，y也可以变成 x。限定所有数字变换在不超过 n 的正整数范围内进行，求不断进行数字变换且不出现重复数字的最多变换步数。输出不断进行数字变换且不出现重复数字的最多变换步数。例如，4 可以变为 3，1 可以变为 7。
2023-01-09 21:21:07
121
原创 石子合并（区间DP）
每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。设有 NN 堆石子排成一排，其编号为 1，2，3，…，最后一次合并代价为 11，总代价为 4+7+11=22。问题是：找出一种合理的方法，使总的代价最小，输出最小代价。，再合并得到 11，总代价为 4+9+11=24；如果第二步是先合并 2，3堆，则代价为 7，得到。， 我们可以先合并 1、2堆，代价为 4，得到。， 又合并 1，2 堆，代价为 9，得到。
2023-01-05 21:29:33
88
原创 背包常见的题目以及变形
但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。给定一个背包的容量k，给定n个物品的体积和价值，物品不可分割，将n个物品中选若干个物品放入背包，求背包内物品的最大价值总和，在价值总和最大的前提下求背包内的最小物品个数c。输出背包内物品的最大价值v，在价值最大的前提下求背包内的最小物品个数c，中间用一个空格隔开。第一行：两个整数，M(背包容量，M≤200)和N(物品数量，N≤30)；max=最大总价值。
2023-01-02 17:17:28
130
原创 01背包问题的详细解析
这个是最简单的01背包问题：我们来看怎么分析这个题目：我们采用yls的闫式dp分析法来佐证。接下来有 N行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。第 i 件物品的体积是 vi，价值是 wi。先来看最简单的背包问题：01背包问题。废话不多说，直接上一个本题的代码。输出一个整数，表示最大价值。
2023-01-01 17:57:08
151
原创 2022.8.05学习总结
块的上外边距(margin-top)和下外边距(margin-bottom)有时合并(折叠)为单个边距，其大小为单个边距的最大值(或如果它们相等，则仅为其中一个)，这种行为称为边距折叠。父元素与后代元素：父元素没有上边框和padding时，后代元素的margin-top会溢出，溢出后父元素的margin-top会与后代元素取最大值。可以分别指明四个方向：margin-top、margin-right、margin-bottom、margin-left。// ans记录最大长度，x记录差值。...
2022-08-05 22:15:42
63
原创 Django(后起之秀）
Django是后起之秀，近些年越来越流行，Youtube（月活20亿+）、Instagram（月活10亿+）等公司采用了Django框架。可以作为Web、App、小程序、AcWing云端App（AC APP）等各种项目的后端。Django优势：开发效率高，生态完善，有官方社区长期支持运行效率高（常见误区：python运行效率低，所以python写的应用运行效率低）项目运行效率瓶颈有很多，比如：数据库查询、网络带宽/延迟、硬盘读写速度等，这些与框架关系不大。计算密集型的模块可以用C/C++实现
2022-05-09 21:05:15
252
原创 动态规划（数字三角形模型）题目一摘花生
Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。每组数据的
2022-05-03 20:13:27
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人