Here_SDUT的博客

终于到动态规划了，最难的DP书上居然就7面的详解（可能教学大纲只是为了入门吧），一开始学的时候确实头大，现在也只能说半只脚踏入DP大门，本章可能讲的不是很好欢迎提出意见！下面稍微介绍一下动态规划吧 动态规划 引自维基百科 动态规划（英语：Dynamic programming，简称DP）是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 动态规划背后的基本思想非常简单。大致上，若要解一个给定.

6月5日下午刚上完高数课，老师没留作业，正好有空把贪心开了，这几天程设敲下来感觉也不是没有收获，很多上学期初学的也能理解较为透彻了，无论递推递归还是贪心动规，理解思想最重要，一味记例题没有意义，多敲题，多思考，最后还是祝所有人期末能AK~ 5-1删数问题 一开始没考虑全面，认为每次直接贪掉所有数字里面最大的就行，但是如10230450删两个就变成了102300其实最小是删1和3变成200。 原理如下： 贪心就是要每次删数后都使这个数是所有情况里最小的，我们知道高位的数对数大小的影响大，其次是数字大小，删掉

6月4日下午刚睡完午觉，下午没课赶紧把递归搞完吧，看情况状态好再打点贪心，多留时间给DP毕竟那才是重头，10号前应该能完成，祝看过此博客的期末都AK~ 题目传送门 4-1计算组合数 很无脑的题，题目让你干啥你就干啥呗，表达式写出来就行了，计算都是电脑的事情，递归就是这么暴力。 #include <stdio.h> #include <stdlib.h> int c(int n,int m) { if(m==0||n==1||m==n) return 1; retur

快期末了 好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！ 3-1养兔子 #include <stdio.h> #include <stdlib.h> long long sum[100]; void getfibo()//直接预处理把1-90天都算出来（因为n<=90） { sum[1]=1; sum[2]=2; for(int i=3;i<=90;

快期末了 好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！ 总题目链接 2-1数据结构实验之链表一：顺序建立链表 #include <stdio.h> #include <stdlib.h> typedef struct//使用typedef后，之后定义该类型结构体不用写struct node p，直接node p即可，后面不解释 { int data; struct n

快期末了 好久没用过C，重新打一下程设二的内容找找手感，顺便水几篇博客，简单题直接过，需要思考的会有注释或者思路，重要知识点会总结，祝大家期末都AK！！！ 总题目链接 1-1检查宿舍卫生 #include <stdio.h> #include <stdlib.h> int main() { int t,max=-1,ans=0; while(~scanf("%d",&t)) { int max=-1,ans=0; wh