BigguesD

摘要： 果然算法很难，之前所做与他人相比真乃九牛之一毛，不对一根毛都算不上，半根吧，半根感觉也高估自己了。所以今个下定决心，就算每日复习也要学一会算法。革命尚未成功，同志仍需努力。 阅读全文

摘要： 好菜，一道数学题，我竟然在递归，真的菜哎。。。。。。。 先对二取余若是0 则/2，直到取余不为0这时候这个数已经不是二的倍数了， 再对三进行同样操作，这时候已经不是3的倍数了，再对5进行操作。 如果最后结果为1，那么至少为前面某个数或多个数的纯倍数，返回真值结束。反之返回假 小于0怎么都得有个负值不 阅读全文

摘要： 等差数列关系，S>=2 Si-S(i-1)=S(i-1)-S(i-2); dp[0]=dp[1]=0(因为必须为三个数） dp关系式 若是满足Si-S(i-1)=S(i-1)-S(i-2);则有dp[i]=dp[i-1]+1;理解为若该三个数为等差则加上前一个等差项和。 阅读全文

摘要： 先一路走到黑，然后再一步一步往回走。回溯没毛病。 阅读全文

摘要： 最多6种，所以时间上挺宽松的。dp式min(res,dp()+当前大礼包的价值)，每次得判断一次，这个大礼包是否能够使用，即使用大礼包里的数目与需求比较一下。 阅读全文

摘要： 搜就完事了，没想着优化。唉~太菜，给一个位置标记位置，然后通过该位置向该位置及该位置以下寻找，这样不存在什么重复回去查找问题。 如果总结大于目标值，回溯一下，如果不大于继续。 阅读全文

摘要： 如果一个数i%2=1，即为奇数，即二进制中的最低位为1。我们将这个过程循环直至i为0，每一次i%2=1我们将该数的‘1’数加一。 上面的方法不能做到复杂度O(n)完成所有数的的遍历。我们换成动态规划。i%2=1,则有 dp[i]=dp[i/2]+1;每次将一个数向右移一位，看被移动的数的一的数目再加 阅读全文

摘要： 先进行一次排序，然后每次交换的两个数如果一致直接跳过该次循环 阅读全文

摘要： 暴力求解，找出子序列长度以及起点 阅读全文

摘要： DP题，DP数组dp[i]为以第i个项结尾的子序列最大和。 如果一个dp[i-1]>0那么当前的nums[i]可以将前一个子序列和加上，否则为负值加上只能减小将dp[i]赋值为nums[i]，然后再从中筛选最大的子序列和 DP推导式，max_value=max(dp[i],max_value) 代码 阅读全文