![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
风-中
这个作者很懒,什么都没留下…
展开
-
CCPC比赛与算法学习的个人分享
中国大学生程序设计竞赛(China Collegiate Programming Contest,简称CCPC)是工业和信息化部教育与考试中心主办的 “强国杯”技术技能大赛项目,自从2015年首届CCPC竞赛以来,赛事规模发展迅猛,竞赛影响力持续提升,为我国IT业的发展培养和选拔了大批人才。CCPC得到了诸多企业的支持。2021年一汽红旗为总赞助商,腾讯、快手、图森未来、华为云、轻舟智航为金牌赞助商。.........原创 2022-08-12 11:52:26 · 3152 阅读 · 6 评论 -
力扣55.跳跃游戏
该题标签是贪心,动态规划,数组,中等题下面是AC代码class Solution {public: bool canJump(vector<int>& nums) { //获取数组长度 int a=nums.size(); //如果长度为1,则直接达到最后一个下标,返回true if(a==1) return true; //for循环遍历数组 for(int i=0;i<a;){原创 2021-12-04 09:01:22 · 62 阅读 · 0 评论 -
经典01背包问题(C++)--详解
二维数组解决01背包问题题目:有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。//01背包问题 //【二维数组】求解背包问题//1.二维数组 #include <iostream>#include <algorithm>//为调用max函数 using namespace std;int n,v1;//n为物品数量,原创 2021-05-18 12:26:45 · 1266 阅读 · 0 评论