摘要: 由于背包太多并未能完全掌握,主要为01背包的典型解题思路。(dp常常按照动态规划的思路来写)。 案例一(参照oj2.2第三题) 给出物品的质量和价值,求出背包能装下的最大价格。 用v[i]表示物品价值,w[i]表示物品重量,要使得放入背包的物品价值最大化。 思路: dp[i][j] 以 jj 为容量 阅读全文
posted @ 2020-12-14 23:53 blue0116 阅读(56) 评论(0) 推荐(0)
摘要: 这周没怎么花时间整理,下周努力! 阅读全文
posted @ 2020-12-07 23:03 blue0116 阅读(33) 评论(0) 推荐(0)
摘要: for循环里的i不会影响外面的i 循环完毕,外边的i还是0 类似于重定义吧,小的覆盖大的 此输出方法会导致不同输出之间会有一行空格。 八皇后题的精髓之处收藏。 阅读全文
posted @ 2020-11-29 22:43 blue0116 阅读(40) 评论(0) 推荐(0)
摘要: string的数组用法 string a; cin>>a; a[i]=....; a中储存的是一个字符串数组。 string a[10]; int main() { cin >> a[2]; cout << a[2] << endl; return 0; } a的每个单元格内存储的是一个字符串。 s 阅读全文
posted @ 2020-11-22 23:51 blue0116 阅读(57) 评论(0) 推荐(0)
摘要: 欧几里得算法(辗转相除法); 欧几里得算法拓展 使用快速幂取余是切记所有的变量的类型都必须是longlong,否则会导致数据溢出。 指针与引用的混合。 int i; int *a = &i; //这里a是一个指针,它指向变量i int &b = i; //这里b是一个引用,它是变量i的引用(别名) 阅读全文
posted @ 2020-11-15 23:22 blue0116 阅读(71) 评论(0) 推荐(0)
摘要: 关于冒泡排序的应用 正确的:for(int i=0;i<m;i++) { cin>>pi[i]>>ai[i]; } for(int i =0;i<m-1;i++) { for(int j=0;j<m-1-i;j++) { if(pi[j]>pi[j+1]) { t=pi[j],pi[j]=pi[j+ 阅读全文
posted @ 2020-11-09 22:46 blue0116 阅读(50) 评论(0) 推荐(0)
摘要: 这周通过做题发觉基础语法的漏洞,通过百度和哔哩哔哩的c++课堂进行巩固和学习。 阅读全文
posted @ 2020-11-01 23:05 blue0116 阅读(45) 评论(0) 推荐(0)
摘要: 语句后面经常要忘记加; 对于函数的理解还很欠缺。(比如说字符串和常数之间的转化,s.suber(a,b)) 对于vb中的知识点无法很正确的转换成c中的各种知识点。比如 对于数组的理解。 一如 题二中打算使用三个数组来解决钱与人之间的对应,一开始误认了c的数组是不分数字或者字符串。后面又因为没有将数组 阅读全文
posted @ 2020-10-25 00:08 blue0116 阅读(84) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示