农行浙江省分编程题

三道编程题，感觉是1 easy + 2 mid，自己选时间做，看了其他牛客的帖子，应该是每个人分配的题不一样的.

第一题，挺简单的，不过要把字符串转数字；

第二题，第三题有点离谱；第二题是个背包问题，多个约束条件，但是离谱的来了，不是求最优解，而是要输出最优方案，而且n是10的5次方；我一想我只会dp求最优解，不会最优方案，而且这个量级，即使dp也超时，直接跳了；

第三题，也是个分配，不过是求最优解的题，但是没给出n的范围，直接暴力dfs，没想到基本都过了，8个案例只有1个没通过.

看到第三题dfs能过，我大为振奋，索性第二题也直接dfs了，神奇的地方来了，第二题的dfs居然案例都过了！真是离谱.

这样算下来就一个案例没过，球球能给个面试吧.