OJ算法
文章平均质量分 91
angeltxy0213
这个作者很懒,什么都没留下…
展开
-
营救公主
最近在刷公司的OJ算法题,发现好多算法都不会,像什么动态规划、背包算法、回溯法、线段树、稀疏存储balabala,这些算法随便一个,自己查资料看懂然后把程序编写出来,然后再归纳总结,感觉至少一天的时间。本来的打算是,赶紧把题目刷到10000分,然后再开始干活,但昨天做了一道营救公主,发现自己代码写的一团糟,虽然算法思路都看懂了,可是自己写起来特别的繁琐,深深感受到自己的基本功还得好好磨练一下,觉得...原创 2018-11-06 10:07:41 · 1057 阅读 · 0 评论 -
贪心算法---OJ算法HomeWork
本来以为这道题是01背包算法题,但是题干中有一句话:如果剩余时间不够做完一份卷子,可根据剩余时间获得卷子的部分价值。那么这道题其实就变成贪心算法踢了,只要计算出每张卷子的价值/时间,然后按这个降序排列,就能求出在给定的时间内的最大价值了。package huawei;import java.util.*;/* 输入: int nPapers表示试卷的数目(1≤Papers≤20)...原创 2018-11-07 11:01:15 · 619 阅读 · 0 评论 -
01背包算法
待。。。。。。。。原创 2018-11-07 11:02:06 · 213 阅读 · 0 评论