- 博客(2)
- 收藏
- 关注
RSS订阅原创 田忌赛马——贪心算法（附加别人写的动态规划）
给出2N组数据，分别表示田忌和齐威王的N匹马的速度，没进行一场比赛（每组数据共N场场赛），若能分出胜负，则输的一方要给赢的一方200Y￥（银元），求田忌以怎样的策略才能赚取最多的老婆本。 这道题看了好几天，也看了很多版本，今天终于真的懂了 贪心算法的思路： 首先建两个数组用来存放齐王和田忌的马速 排序马速 1如果田忌的快马比齐王的快，那么不论怎样都是赢的 2如果齐王的慢马比田忌的慢马慢
2017-10-22 11:25:06
1376
原创 蓝桥杯——剪邮票
这道题，第一眼看知道是从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
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人