2020年12月11日
原来动态规划如此简单！
摘要： 其实动态规划就是选择和不选择的问题，将每一个所选择的最好结果记录下来，最后逐步前推最大的数就可以得到 该题用动态规划来写 求各个不相邻的数的和，要求最大值 首先我们用递归去实现动态规划： 代码实现： #include<stdio.h> int DP(int arr[], int size); int 阅读全文
posted @ 2020-12-11 19:37 loliconsk 阅读(53) 评论(0) 推荐(0)