贪婪算法
memset(起始地址, 覆盖内容,字节长度)
sizeof(指针) 返回的是指针指向区域的大小
函数作用,将覆盖内容以一个字节为长度覆盖在起始地址之后的内存之中,因此,此函数并不能给int型变量赋值。
POJ4:放弃考试
本题利用了数学的解法,在遇到 类似 分子一堆数相加分母一堆数相加求最值R的时候,把R看做自变量,整个式子放到等号一遍,变成一个函数,函数与横轴的交点即为题目中所描述的R的值,我们需要的就是求这个R的最大值。决定每一个子项取舍的i会使得函数的曲线变化,要求R最大值,即为在RMAX的坐标点上,所有的函数均在第四象限,且有一个直线在坐标点上。
分治算法
LONG LONG 型数组不能用scanf“%d”读取
动态规划
POJ4 山村建小学:
将问题分割为子块,注意逐渐遍历过程中那些问题是可以解决的。考虑如何建立起动态规划数组时,可以先想想怎么建立递归程序,或者怎么建立递推函数。划分型动态规划大体思路就是取前N个范围,在N个范围中在找M个目标数, 从而建立起递推关系,如果实在想不出来,可以考虑增加几个维度的方法。
POJ5 字符串
在思考递归程序时,一定要想想函数的作用是什么,再从函数作用入手,将当前问题划分为子问题,如果子问题和母问题无联系,那就是分治,有联系就是动规。一定要想明白函数的作用是什么才能层层递归下去。
子模块检测,用变量时看清意义 初始化边界 错将i当做l
多层for循环一定要特别注意,数组中括号中的变量写错好几次!!!