weixin_45988242的博客

【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×44×4的矩阵09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2的最大子矩阵是9−4−121892−41−18这个子矩阵的大小是1515。【输入】输入是一个N×NN×N的矩阵。输入的第一行给出N(0&lt...

这一周是把贪心结束了，dp动态规划开了一点头，感觉老师讲dp就是比自己看的 好！然后这一周贪心的题目也结束了，自己也有好多没做出来的而且老师贪心课件里有好几个难题。①06:Communication SystemWe have received an order from Pizoor Communications Inc. for a special communication system...

一① 假设一个箱子能放下4个 苹果，我有n个苹果需要几个箱子？总的箱子数：(n+4-1)/4;②下面的这个题中 还有一个 利用求余数来判断能放几个别的类型例题：一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一个 66h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想...

感觉老师太了解我们了，当时在acm上课的时候没认真听那些知识点，太后悔的，自己在网上找的知识 东一片西一片的，根本没有汇总总结一下，感觉老师太好了。①string这个在c++课本讲的挺详细的了写点重要的（1） string+string就把俩连起来了（2）s2.compare(s1) 比较s2和s1 返回0说明俩相等，正数说明s2>s1;负数说明s2<s1;( 3) s...

由子问题的最优解构成问题的最优解直接上例题① 找钱问题 求钱张 最少的找钱方法。贪心思想： 就是从大的金额开始找钱。 int count[7] = { 3,0,2,1,2,2,3 };//对应钱的张数 int value[7] = { 1,2,5,10,20,50,100 };//钱的金额大小 int money; cin >> money;//输入找钱的金额。 fo...

递归的话就是在函数内部调用函数，这类题都是有一定的关联关系的。递归的关键在于找出递归定义和递归终止条件。例题一：集合的全排列问题例如输入 123样例输出：123132213231321312#include<iostream>#include<cstring>using namespace std;void f(char a[], int k,...