2022年1月4日
初学算法----动态规划
摘要： 动态规划的特点: 1.与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。 写动态规划的一般步骤: 1.确定dp数组的定义 以及 dp数组下标的含义: (1)dp数组的定义要满足最优子结构 阅读全文
posted @ 2022-01-04 23:22 次林梦叶 阅读(51) 评论(0) 推荐(0)
初学算法---一些输入问题
摘要： 1. 输入： 整个测试有多组数据，请做到文件底结束。每行给出一个数字N，0 <= n <= 250 则我们可以用 while (scanf ("%d",&n) !=EOF){} 或 while (cin>>n) 来输入; 2. 输入： 输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200 阅读全文
posted @ 2022-01-04 23:13 次林梦叶 阅读(48) 评论(0) 推荐(0)