算法竞赛入门指南
文章平均质量分 89
算法竞赛入门指南的个人读书笔记
啃鸡翅的小白猫
这个作者很懒,什么都没留下…
展开
-
01背包问题总结
0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。 问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 分析一波,面对每个物品,我们只有选择拿取或者不拿两种选择,不能选择装入某物品的一部分,也不能装入同一物品多次。 解决办法:声明一个 大小为 m[n][c] 的二维数组,m[ i ][ j ] 表示 在面对第 i 件物品,且背包容量为 j 时所能获得的最大价值,那么我们可以很容易分析得出 m[i][j] 的计算方法, (1)...原创 2021-01-18 17:40:12 · 322 阅读 · 0 评论 -
《算法竞赛入门经典》—程序3-4:竖式问题
题目: 找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但你的程序应该输出空格,而非小数点)。 样例输入:2357 样例输出: <1> ..775 X..33 ----- .2325 2325. ----- 25575 Thenumberofsolutio...原创 2020-11-11 16:36:28 · 133 阅读 · 0 评论