面试出这个题,不过分吧平安科技员工:m…

面试出这个题,不过分吧

平安科技员工:m

宋兵乙:M

一挖一麻袋:过分

楼主:确定??

携程员工:数学竞赛。。

楼主:滴滴,美团,阿里,腾讯,头条,字节跳动,

文丑:dfs?

程序猿.夏侯渊:背包

鲁肃:不能花完dp矩阵置0。 dp(i)=max(dp( i-V) ) where V=3, 5, 7,11

字节跳动员工[2]:这不是降低了宇宙条的水准吗!

北京字节跳动科技有限公司员工:dp

程序猿.嵩山弟子:直接上四个for循环[坏笑]

58赶集员工:哈哈哈哈 我也是这么想的

程序猿.安东尼奥刘能:不用编程,用数学做出来可以吗[坏笑]

自由职业员工:我也是这样想的

百度员工:只会回溯[坏笑]

自由职业员工:直接用wolframalpha一个不等式解决

京东员工:牛逼牛逼

黄钟公:咋感觉有点像动态规划

网易(杭州)网络有限公司员工:还行吧

北京嘀嘀无限科技发展有限公司员工:考察面试者应对不合理需求的态度的时候到了

安东尼奥刘能:头条式面试

快手员工:动态规划,贪心就完了

Google员工:为啥都是素数?

阿加东:刘能的粉丝

阿里巴巴员工:这题不难吧。。

程序猿.蒋钦:f(n)=f(n-3)+f(n-5)+f(n-7)+f(n-11)

程序猿.学霸瓦拉内:换个思路可以这么理解:刘能有一堆球,白球23个,黑球14个,红球10个,黄球6个。每种颜色至少选一个,问有多少种组合方式。

傅士仁:dp

京东员工[2]:背包问题

小米员工:小学二年级的送分题 应该把70和加个设置变量,价格改成小数。

玉戈儿:m

科大讯飞员工:m

北京三快在线科技有限公司员工:典型的背包

腾讯员工:和跳台阶一个类型,而且好像还没高中时候数学都类似这种题

程序猿.互联网的一股清流:这是错的,你细品[坏笑]

陈玄风:实际的使用场景是什么

奥德修斯:n=3+5+7+11=26时,f(n)=1,f(n-3) f(n-5) f(n-7) f(n-11) 都是0

美团点评员工:dp…

程序猿.笑笑阿森西奥:错的。会有重复。青蛙跳台阶有顺序性,先2后1和先1后2是两种,这个如果把f(n-3)看做最后拿了3块钱的,会有重复解

北京字节跳动科技有限公司员工[2]:至少都买一本,先用70-26=44,然后就是一个背包问题了,用一个容量为44的背包去装,3,5,7,11有多少种装发,不知道思路对不对

程序猿.笑笑阿森西奥:直接4个循环吧

柱子柱子大柱子:花光70的条件吃了吗

楼主:对

楼主:锻炼思维而已

程序猿.武小凯:M

安兹乌尔恭:暴力枚举

中兴通讯员工:m

程序猿.蒋钦:是呀,如果考虑不考虑顺序的话,是否可以回溯加去重

文泰来:可怜的刘能,手头这么点钱还要拿来买书

程序猿.蒋钦:f(n)=f(n-3)+f(n-5)+f(n-7)+f(n-11)

北京字节跳动科技有限公司员工[2]:至少都买一本,先用70-26=44,然后就是一个背包问题了,用一个容量为44的背包去装,3,5,7,11有多少种装发,不知道思路对不对

程序猿.嵩山弟子:直接上四个for循环[坏笑]

鲁肃:不能花完dp矩阵置0。 dp(i)=max(dp( i-V) ) where V=3, 5, 7,11

携程员工:数学竞赛。。

程序猿.夏侯渊:背包

北京嘀嘀无限科技发展有限公司员工:考察面试者应对不合理需求的态度的时候到了