摘要: 给出一个都是正整数的数组 nums,其中没有重复的数。从中找出所有的和为 target 的组合个数。 注意事项 一个数可以在组合中出现多次。数的顺序不同则会被认为是不同的组合。 您在真实的面试中是否遇到过这个题? Yes 给出一个都是正整数的数组 nums,其中没有重复的数。从中找出所有的和为 ta 阅读全文
posted @ 2017-08-25 21:21 immjc 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 给出n个物品的体积A[i]和其价值V[i],将他们装入一个大小为m的背包,最多能装入的总价值有多大? 注意事项 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。 您在真实的面试中是否遇到过这个题? Yes 给出n个物品的体积A[i]和其价值V 阅读全文
posted @ 2017-08-25 20:27 immjc 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 注意事项 你不可以将物品进行切割。 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 注意事项 你不可以将物品进行切割。 在n个物品中挑选若干物品装入背包,最多能 阅读全文
posted @ 2017-08-25 16:40 immjc 阅读(133) 评论(0) 推荐(0) 编辑
摘要: You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you nee 阅读全文
posted @ 2017-08-25 13:26 immjc 阅读(126) 评论(0) 推荐(0) 编辑