[2021秋招笔试记录]百度_9.3_机器学习/数据挖掘/自然语言

编程题

1. 买纪念品：先选心动值大的，相同心动值，选价格低的；规定一定金额和重量
   输入：n,m,k: 有几件纪念品，最大重量，总金额上限
   然后输入n个纪念品的价格，重量，心动值
   输出：能买几件
   例子：
   3，10，1000
   100，5，3
   50，3，2
   300，3，3
   输出 ： 2
2. 棋子游戏
   只能走上、下、左、右，走一格，（可重复走某一格）
   每走一步的得分value= |X-Y| X上一个格子代表的值；Y下一个格子代表的值；求最小的value
   输入：
   3（N）
   1 2 4
   1 3 1
   1 2 1
   输出：
   2