- 博客(6)
- 收藏
- 关注
RSS订阅原创 动态规划 背包问题
③确定转移方程：由于a[i][j]表示前i个物品中，容量为j时能够放下的最大价值，所以，如果不能够放入第i个物品，那么直接f[i,j]=f[i-1,j]即可，如果能够放下第i个物品（即j向右扫），我们只需要选择不放入第i个物品和放入第i个物品（值为恰好去掉第i个物品时的最大值+第i个物品的值）的最大值即可。一共有N个物品，有一个容量为M的背包，这N个物品，分别占用Vi的容量和具有Pi的价值，要求组合出不超过背包容量的物品，使其价值最大。子问题：从前i个物品中选，放在体积为i的背包中，总价值最大。
2024-03-12 21:10:49
998
1
原创 动态规划DP
以一个经典的问题（斐波那契数列）为例，我们在使用递归时，会涉及到非常多的重复计算的情况，但是如果我们将前面的已经计算好的值保留下来，那么就可以减少大量的时间。刚刚入门的同学呢，肯定已经了解过了什么是递归和分治，与分治不同的是，动态规划将已经解决的问题的结果。看到这个标题，我们想到的第一个问题便会是：什么是动态规划。，从而避免大量的重复计算，进而降低时间复杂度。斐波那契数列：使用哈希表记录已经计算好的数值。
2024-03-01 17:23:03
597
原创 线程安全问题
多线程环境中 , 且存在数据共享 , 一个线程访问的共享 数据被其他线程修改了, 那么就发生了线程安全问题 , 整个访问过程中 , 无一共享的数据被其他线程修改了 就是线程安全的，程序中如果使用成员变量, 且对成员变量进行数据修改 , 就存在数据共享问题, 也就是线程安全问题。在该实例中，由于四个线程对于全局变量a的操作都不是原子性操作，如果有一定汇编基础的话，我们就可以知道，在a++的过程中，对a是读取，修改，写入的过程。当多个线程进行a++的时候，由于不是原子性操作，就导致了指令的冲突。
2023-05-05 22:26:20
61
1
原创 输出菱形c语言
输出菱形描述输入一个正整数（奇数），按要求打印菱形。要求，第一行打印1个*，第二行打印3个*，每行等差递增直到输出n个*，之后每行递减输出，直到输出1个*。注意：所有*构成一个菱形的形状,即菱形本身靠中轴线对齐。（注意本题的输出格式）输入第1行是一个整数n，表示随后有n组数据。每组数据占一行。输出若n不符合要求，输出error；若n符合要求，首先输出print，然后换行打印菱形，并换行。注意：菱形最长的一排*靠左边，无空格。样例输入15输出print*...
2021-11-13 23:09:18
2167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人