算法
文章平均质量分 90
算法示例和总结
Upaaui
渐行渐远渐无书,水阔鱼沉何处问
展开
-
常见排序算法及其使用场景
【代码】常见排序算法及其使用场景。原创 2023-09-01 17:33:02 · 2065 阅读 · 0 评论 -
背包问题:代码实现
0-1背包设n个物体,体积v,价值w,背包总容量M状态转移方程:f[j]=max(f[j],f[j-v[i]]+w[i])代码:for(int i=1;i<=n;i++){ for(int j=M;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+w[i]); }}完全背包状态转移方程:f[j]=max(f[j],f[j-v[i]]+w[i])代码:for(int i=1;i<.原创 2021-05-30 20:01:17 · 7375 阅读 · 8 评论