algorithm
qq_35516657
这个作者很懒,什么都没留下…
展开
-
0/1背包问题,java解法
读《背包问题九讲》笔记,大家可以搜一下这份资料,讲的很好,但是只有伪代码,下面贴出我自己用java写的解法问题: 有N件物品和一个容量为V 的背包。放入第i件物品耗费的费用是Ci,得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 没学过动态规划看到此题大概会想到用穷举法,也就是自底向上的思维,一个个加起来求最优解。但是这种解法十分耗神,我们应该学会用递归的思维(也就是自顶向...原创 2018-03-26 21:42:12 · 616 阅读 · 0 评论 -
完全背包问题,java解法
有N种物品和一个容量为V 的背包,每种物品都有无限件可用。放入第i种物品的费用是Ci,价值是Wi。求解:将哪些物品装入背包,可使这些物品的耗费的费用总和不超过背包容量,且价值总和最大。 import java.util.ArrayList; public class entireBagProblem { static class Item {//表 int totalV...原创 2018-03-27 21:11:17 · 1613 阅读 · 0 评论 -
PMSProp与Adagrad对比
这两个算法在哔哩哔哩的李宏毅《机器学习》2017年-p18有详细讲解,不懂这两个算法原理可以去看一下,这里只是对比两者区别。 PMSProp算法的形式是 Adagrad算法的形式是 相比于普通的梯度下降算法,在多维情况下Adagrad可以做到随着迭代次数增多,梯度下降步长越来越小,更加快速收敛。但是可能出现一种情况就是刚开始梯度很大,步长需要降低,到后来梯度变得很小,步长...原创 2019-03-07 18:17:04 · 780 阅读 · 0 评论