随笔分类 -  动态规划—整数划分

摘要:其实就是 n~n中求选k个不同的数,和为0的方案数 学到了新姿势叫整数划分,具体实现是dp 详见:https://blog.csdn.net/Vmurder/article/details/42551603 设f[i][j]为j个数和为i的方案数,然后因为互不相同,所以转移的话有两种,就是当前j个数 阅读全文
posted @ 2018-09-13 16:48 lokiii 阅读(260) 评论(0) 推荐(0)