虾皮笔试9.14

1. 摆动序列 leetcode原题秒了
2. 网格内从左上到右下消耗的能量,只能右移和下移,二维简单dp,leetcode原题,秒了
3. 购物车有n个商品,总价x超过用户余额m,如何从这n个商品挑选一个子集,使总价x不超过用户余额m,且总价尽可能接近用户余额m。看起来是背包问题要用dp做,但我试了一下贪心,按价格从大到小排,然后依次放进购物车直到没钱,直接过了。
#虾皮#
全部评论

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务