算法
_fingers_dancer
这个作者很懒,什么都没留下…
展开
-
LeetCode 207.课程表 Java实现
import java.util.ArrayList;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Queue;public class Solution{ public boolean can...转载 2019-05-27 21:38:58 · 1003 阅读 · 0 评论 -
0-1背包问题 Java实现
【vivo提前批笔试第三题】小v负责次活动礼品采购,每款礼品的受欢迎程度(热度值)各不相同。现给出总金额以及各礼品的单价和热度值,且每个礼品只采购一个,如何购买可以使得所有礼品的总热度值最高。输入:第一行是一个正整数,表示总金额(不大于1000) 第二行是一个长度为n的正整数数组,表示礼品单价(n不大于100) 第三行是一个长度为n的正整数数组,表示对应礼品热度值输出:一个正整教,...原创 2019-06-05 16:53:26 · 1323 阅读 · 0 评论 -
动态规划算法学习笔记 Java实现
例题1:数塔取数问题一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。该三角形第n层有n个数字,例如:第一层有一个数字:5第二层有两个数字:8 4第三层有三个数字:3 6 9第四层有四个数字:7 2 9 5最优方案是:5 + 8 + 6 + 9 = 28注意:上...原创 2019-06-22 19:00:37 · 351 阅读 · 0 评论