2022年4月11日
code jam round 1A 2022 weightlifting 规划练习间的器材摆放顺序
摘要： 1、分治 2、记忆化 3、动态规划 https://codingcompetitions.withgoogle.com/codejam/round/0000000000877ba5/0000000000aa9280#problem #include <bits/stdc++.h> using nam 阅读全文
posted @ 2022-04-11 21:19 80k 阅读(44) 评论(0) 推荐(0)
code jam Round 1A 2022 equal sum，将数字分成两组，尽量使它们的总和接近
摘要： 想要将集合中数字分为两个总和相等的集合，可以使用启发式优化的方式。 方法为：将数字依次加入到，两个集合中，当前和较小的集合。 这样可以将两个集合的误差降到一个数字的大小(|n|)级别，而非sum(|n|). 阅读全文
posted @ 2022-04-11 11:41 80k 阅读(80) 评论(0) 推荐(0)