欧科云链笔试10.22

有投区块链开发岗位的吗？编程题第二题是怎么回事？

这不就是01背包吗？你网上随便百度一下代码如下图： 把weight数组用order[i][0]*orderorder[i][1]输入进去； 把value数组用order[i][1]输入进去； a是balance； n是order.length; 然后通过率100%

典型的01背包

想问一下楼主收到面试了嘛

第二题不是打家劫舍吗

我用的也是dp，66.67，后来想了一下用股票数量/股票单价的应该先取，排序依次取就行了，可惜没时间了，也不知道这样写对不对； ``` java     public int planStock (int[][] order, int balance) {         Arrays.sort(order, Comparator.comparingDouble(o -> -o[1]*1.0 / o[0]));         int ans=0;         for (int[] ints : order) {             if (balance >= ints[1] * ints[0]) {                 ans += ints[1];                 balance-=ints[1] * ints[0];             }         }         return ans;     } ```

66.67   +1

你投的什么岗位啊