动态规划-线性DP
董公子
这个作者很懒,什么都没留下…
展开
-
采仙草 OpenJ_Bailian - 2726 JAVA 动态规划 01背包
D - 采仙草 OpenJ_Bailian - 2726 Adrian想挖一些仙草。仙人告诉他,前方有一块草场可以采集仙草,这些仙草的价值和采集所用时间会有不同。Adrian不想浪费这次挖仙草的机会,当然希望能挖到仙草的总价值最大,请你帮Adrian计算一下在一定的时间T内能挖到的仙草价值总和最大值。 Input 输入第一行有两个整数T和N由一个空格分隔,其中T表示总共用以采药的时间,...原创 2019-03-14 00:24:39 · 232 阅读 · 0 评论 -
n点游戏 [PSA] EOlymp - 44 DP JAVA
F - n点游戏 [PSA] EOlymp - 44 24点游戏是非常经典而简单的小游戏,从一堆扑克牌中抽取4张,向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。 现在我们不再是组合24,而是组合出给定的数字n,但要求只可以利用任意多个数字1,并且运算只有加法、乘法和括号。对于给定的数字N,最少需要几个1可以完成 数据输入 输入一个数字N( 1≤N≤5000) 数据输...原创 2019-03-10 18:06:06 · 315 阅读 · 0 评论