- 博客(2)
- 收藏
- 关注
RSS订阅原创 从数学角度求解割绳子
取全3最大：如果要添加2进去，先要去除部分3，只能添加的情况是：分段的长度是2和3的公倍数（如6=3+3或者2+2+2），意思是如果单独拿出一个3添加一个2，只后只能再加一个1，显然只会使得乘积变小。,则假设有一部分是取的全三（这一部分如果有2又会出现第一种情况，所以不更改取法），则剩下一个1，而此时判断去掉一个3得到2x2结果好过1x3，所以拿掉一个3，加入两个2。，这是一个指数函数和一次函数（画图比较直观，实在不行就求导看一下），在i=1和i=2时相等，补充说明：（2）式不是显然的，需要说明一下。
2023-06-06 14:07:49
143
1
原创 动态规划0-1背包问题滚动数组
1、经典0-1背包问题问题描述：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内选择物品使得物品的总价值最高。回顾对于二维的0-1背包问题递推关系式：dp[i][j]=max(dp[i−1][j],dp[i−1][j−weight[i]]+value[i])dp[i][j] = max(dp[i-1][j], dp[i-1][j-weight[i]] + value[i])dp[i][j]=max(dp[i−1][j],dp[i−1][j−weight[i]]+value[i])dp[i
2022-05-13 13:38:31
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人