数据结构课程设计————第二周总结（四大算法篇）

贪婪算法

memset（起始地址， 覆盖内容，字节长度）

sizeof（指针） 返回的是指针指向区域的大小

函数作用，将覆盖内容以一个字节为长度覆盖在起始地址之后的内存之中，因此，此函数并不能给int型变量赋值。

POJ4：放弃考试

本题利用了数学的解法，在遇到 类似 分子一堆数相加分母一堆数相加求最值R的时候，把R看做自变量，整个式子放到等号一遍，变成一个函数，函数与横轴的交点即为题目中所描述的R的值，我们需要的就是求这个R的最大值。决定每一个子项取舍的i会使得函数的曲线变化，要求R最大值，即为在RMAX的坐标点上，所有的函数均在第四象限，且有一个直线在坐标点上。

分治算法

LONG LONG 型数组不能用scanf“%d”读取

动态规划

POJ4 山村建小学：

将问题分割为子块，注意逐渐遍历过程中那些问题是可以解决的。考虑如何建立起动态规划数组时，可以先想想怎么建立递归程序，或者怎么建立递推函数。划分型动态规划大体思路就是取前N个范围，在N个范围中在找M个目标数， 从而建立起递推关系，如果实在想不出来，可以考虑增加几个维度的方法。

POJ5 字符串

在思考递归程序时，一定要想想函数的作用是什么，再从函数作用入手，将当前问题划分为子问题，如果子问题和母问题无联系，那就是分治，有联系就是动规。一定要想明白函数的作用是什么才能层层递归下去。

子模块检测，用变量时看清意义 初始化边界 错将i当做l

多层for循环一定要特别注意，数组中括号中的变量写错好几次！！！