高浩杰

摘要： 01背包动态规划法 思路 二维数组记录每次的选择，i行为物品，j列为体积 当选择1号物品时，体积从1-max； 再选择2号，以此类推。 如果选择当前物品的体积大于背包剩余容量，则选择之前的物品dp[i][j] = dp[i - 1][j]; 如果选择当前物品的体积小于背包剩余容量，则在选择当前物品和 阅读全文

摘要： 大数减法（处理不了负数） 高精度减法的思想 1.输入大数; 2.判断大小,固定s1恒大于s2: if(s1.size()<s2.size() || s1.size()==s2.size() && s1<s2){ swap(s1,s2); //交换值 cout<<"-"; } 3.获取长度; 4.字符 阅读全文