- 博客(2)
- 收藏
- 关注
原创 田忌赛马——贪心算法(附加别人写的动态规划)
给出2N组数据,分别表示田忌和齐威王的N匹马的速度,没进行一场比赛(每组数据共N场场赛),若能分出胜负,则输的一方要给赢的一方200Y¥(银元),求田忌以怎样的策略才能赚取最多的老婆本。 这道题看了好几天,也看了很多版本,今天终于真的懂了 贪心算法的思路: 首先建两个数组用来存放齐王和田忌的马速 排序马速 1如果田忌的快马比齐王的快,那么不论怎样都是赢的 2如果齐王的慢马比田忌的慢马慢
2017-10-22 11:25:06 1393
原创 蓝桥杯——剪邮票
这道题,第一眼看知道是从12个数中选择5个,然后dfs,但是就是不知道怎么写才好,看了一些别人写的,大部分都是用c/C++写的,参考别人的,再自己修改,写了这样的,应该算是很好理解的,附上参考的https://www.2cto.com/kf/201703/611600.htmlpackage lanqiaocuprealtest;//这里也和别人的一样,把数字改过了,5,6,7,8,改为6,7,8
2017-10-11 21:37:46 319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人