首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    面试程序员需要注意的七个小细节

    此文是我作为一个面试官关于如何在技术面试中出奇制胜的经验总结。现今大多数的面试都遵循一定的模式。如果你能够理解面试官的问题,按照他的方式回答,那么任何面试都将不是问题。如果你觉得学这些技巧无关紧要,那我也无话可说,不过如果你各方面已经“各就各位”,那么此文必将助你发挥出所有的潜能。 如果你自认为技术娴熟,那么唯一会面试失败的原因就是准备不足。你可能无所不知,但是你仍然需要阅读书籍、论文文章等做好准备,这些资料可能并不能教给你什么新鲜的资讯,但是能让你有效地组织已经知道的知识和内容。而有效组织的内容,有助于面

    07

    HDU 2844 Coins (多重背包+二进制优化)

    首先这是一道多重背包的裸题,题意在代码中的注释里有。多重背包就是所给的物品是有限的(任意个),我们则可以把多重背包的问题转换成01背包和完全背包来求解。首先我们先把01背包和多重背包的过程封装成函数,需要用的时候传参过去就好了,然后我来解释一下什么时候用01背包,什么时候用完全背包。我们先不考虑价值,假如说A的重量是3,有10个,B的重量是5,有2个,而你的背包的最大重量为15。对于A来说,3*10=30,它大于你的背包的最大重量,可以夸张的当成A物品是有无限个的,因为在你背包重量的允许下A物品是想装多少就装多少的,这时候就把A物品当成完全背包来装,而B物品就需要当成两个01背包来装了。这就是多重背包的大致思路,当然对于多重背包还有一个二进制优化,因为如果一个物品在你的背包最大承重范围内的个数太多,这就要装好几次01背包,所以用二进制优化可以缩短同一物品使用01背包的次数。下面我就大致解释一下二进制优化过程。

    05
    领券