面试出这个题,不过分吧
平安科技员工: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
携程员工:数学竞赛。。
程序猿.夏侯渊:背包
北京嘀嘀无限科技发展有限公司员工:考察面试者应对不合理需求的态度的时候到了