自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

优快云

程序员阿甘优快云认证博客专家优快云认证企业博客

码龄8年

832: 原创

2548: 周排名

1728: 总排名

416万+: 访问

: 等级

2万+: 积分

3万+: 粉丝

5731: 获赞

1640: 评论

1万+: 收藏

私信

关注

热门文章

分类专栏

LeetCode刷题笔记 31篇
Java 47篇
JS 30篇
前端网络 19篇
nodejs 17篇
CSS 11篇
Vue 6篇
webpack 2篇
Linux 2篇
数据库 2篇

最新评论

【找数字】
程序员阿甘: (1, 0) 和 (1, 1) 两个坐标的元素值相同，那么这两个位置的元素是否当成一对等值元素呢？
【找数字】
qq_42731034: 逻辑上应该使用&&吧 [code=java] if (i1 != i || j1 != j) { if (i1 != i && j1 != j) { [/code]
勾股数元组
程序员阿甘: 这题用解法二，解法一仅供对比。
勾股数元组
陈同学ccc: 这里的Java题解在oj上只跑了90分，有3个样例Memory Exceeded。其实不需要保存每个数的平方值到数组和HashSet里面，只需要双重for循环i、j遍历n->m，然后c=Math.sqrt(i*i+j*j)，如果c>m则break，否则再次判断if(c*c=i*i+j*j)。综上，就不需要使用额外的内存。我在oj跑了能100分
装满背包的最少物品数
qq_51401036: 一维滚动数组，oj能过 [code=cpp] #include<bits/stdc++.h> #include <vector> using namespace std; int main() { int n, sum = 0; cin >> n; vector<int> m(n); for (auto& weight : m) { cin >> weight; sum += weight; } if (sum % 2) { cout << -1; return 0; } vector<int> dp(sum / 2 + 1); for (int i = 1; i <= sum / 2; i++) dp[i] = -1; dp[0] = 0; for (int i = 0; i < n; i++) { for (int j = sum / 2; j >= m[i]; j--) { if (dp[j - m[i]] != -1) { if (dp[j] != -1)dp[j] = min(dp[j - m[i]] + 1, dp[j]); else dp[j] = dp[j - m[i]] + 1; } } } cout << dp[sum / 2]; return 0; } [/code]

最新文章

算法刷题笔记 2022

文章平均质量分 67

记录了算法刷题心得体会

文章数：127 文章阅读量：695514 文章收藏量：2465

作者: 程序员阿甘

这个作者很懒，什么都没留下…

展开