杭电
文章平均质量分 57
嘿,哇塞
学生
展开
-
背包问题(动态规划)
背包问题(动态规划)0/1背包新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 0/1背包 n个物品i,容量为m的背包(限制),物品i的重量w[i],其价值v[i]。面对每个物品,只有拿和不拿,最后使其总价值最大。 不拿:原创 2021-06-15 21:30:50 · 62 阅读 · 0 评论 -
杭电oj2028求n个数的最小公倍数(java)
杭电oj2028求n个数的最小公倍数(java) 求n个数的最小公倍数,要先得到n个数的最大公约数 这n个数相乘除以最大公约数得到最小公倍数 欧几里得算法 计算两个非负整数a,b的最大公约数 直到b=0,得出最大公约数为a a<b第二遍循环自动交换 public static int gcd(int a,int b){ while (b!=0){ int temp=a%b; a=b; b=temp; } return a; } } 代码 import java.uti原创 2020-12-04 18:08:36 · 270 阅读 · 0 评论